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1 Introduction 

A large part of the classical theory of symmetric functions is fairly independent of their 
interpretation as polynomials in some underlying set of variables X. In fact, if X is sup- 
posed infinite, the elementary symmetric functions A k (X) are algebraically independent, 
and what one really considers is just a polynomial algebra K[Ai,A 2 , . . .], graded by the 
weight function w(A k ) = k instead of the usual degree d(A k ) = 1. 

Such a construction still makes sense when the A& are interpreted as noncommuting 
indeterminates and one can try to lift to the free associative algebra Sym = K(Ai,A 2 , . . .) 
the expressions of the other classical symmetric functions in terms of the elementary ones, 
in order to define their noncommutative analogs (Section |3.1|) . Several algebraic and lin- 
ear bases are obtained in this way, including two families of "power-sums" , corresponding 
to two different noncommutative analogs of the logarithmic derivative of a power series. 
Moreover, most of the determinantal relations of the classical theory remain valid, pro- 
vided that determinants be replaced by quasi- determinants (cf. | |GK1| ] , |GK2| | or [ |KL[ | ) . 



In the commutative theory, Schur functions constitute the fundamental linear basis 
of the space of symmetric functions. In the noncommutative case, it is possible to define 
a convenient notion of quasi-Schur function (for any skew Young diagram) using quasi- 
determinants, however most of these functions are not polynomials in the generators A.*., 
but elements of the skew field generated by the A k . The only quasi-Schur functions which 
remain polynomials in the generators are those which are indexed by ribbon shapes (also 
called skew hooks) (Section |Q|). 

A convenient property of these noncommutative ribbon Schur functions is that they 
form a linear basis of Sym. More importantly, perhaps, they also suggest some kind of 
noncommutative analog of the fundamental relationship between the commutative theory 
of symmetric functions and the representation theory of the symmetric group. The role 
of the character ring of the symmetric group is here played by a certain subalgebra S n of 
its group algebra. This is the descent algebra, whose discovery is due to L. Solomon (cf. 
||So2|| ). There is a close connection, which has been known from the beginning, between 
the product of the descent algebra, and the Kronecker product of representations of the 
symmetric group. The fact that the homogeneous components of Sym have the same 
dimensions as the corresponding descent algebras allows us to transport the product of 
the descent algebras, thus defining an analog of the usual internal product of symmetric 
functions (Section H). 

Several Hopf algebra structures are classically defined on (commutative or not) polyno- 
mial algebras. One possibility is to require that the generators form an infinite sequence 
of divided powers. For commutative symmetric functions, this is the usual structure, 
which is precisely compatible with the internal product. The same is true in the noncom- 
mutative setting, and the natural Hopf algebra structure of noncommutative symmetric 
functions provides an efficient tool for computing in the descent algebra. This illustrates 
once more the importance of Hopf algebras in Combinatorics, as advocated by Rota and 
his school (see e.g. |JH|| ). 



This can be explained by an interesting realization of noncommutative symmetric 
functions, as a certain subalgebra of the convolution algebra of a free associative algebra 
(interpreted as a Hopf algebra in an appropriate way). This algebra is discussed at length 
in the recent book |[Re|l by C. Reutenauer, where one finds many interesting results which 



can be immediately translated in the language of noncommutative symmetric functions. 
We illustrate this correspondence on several examples. In particular, we show that the 
Lie idempotents in the descent algebra admit a simple interpretation in terms of non- 
commutative symmetric functions. We also discuss a certain recently discovered family of 
idempotents of S„ (the Eulerian idempotents), which arise quite naturally in the context 
of noncommutative symmetric functions, and explain to a large extent the combinatorics 
of Eulerian polynomials. All these considerations are strongly related to the combina- 
torics of the Hausdorff series, more precisely of its continous analog, which expresses the 
logarithm of the solution of a noncommutative linear differential equation as a series of 
iterated integrals (cf. |[Mag l|C2l[ BMP|| ). The theory of such series has been initiated 



and widely developed by K. T. Chen in his work on homotopy theory [cf. 

starting from his fundamental observation that paths on a manifold can be conveniently 

represented by noncommutative power series ||C 1|| . 

The algebra of commutative symmetric functions has a canonical scalar product, for 
which it is self-dual as a Hopf algebra. In the noncommutative theory, the algebra of 
symmetric functions differs from its dual, which, as shown in [ M. vK | , can be identified 
with the algebra of quasi-symmetric functions (Section^). 

Another classical subject in the commutative theory is the description of the transition 
matrices between the various natural bases. This question is considered in Section |j. 
It is worth noting that the rigidity of the noncommutative theory leads to an explicit 
description of most of these matrices. 

We also investigate the general quasi-Schur functions. As demonstrated in [|GR1|| or 



GR2|| , the natural object replacing the determinant in noncommutative linear algebra is 
the quasi-determinant, which is an analog of the ratio of two determinants. Similarly, 
Schur functions will be replaced by quasi-Schur functions, which are analogs of the ratio 
of two ordinary Schur functions. The various determinantal expressions of the classical 
Schur functions can then be adapted to quasi-Schur functions (Section |Q| ). This proves 
useful, for example, when dealing with noncommutative continued fractions and orthog- 
onal polynomials. Indeed, the coefficients of the S'-fraction or J-fraction expansions of 
a noncommutative formal power series are quasi-Schur functions of a special type, as 
well as the coefficients of the typical three-term recurrence relation for noncommutative 
orthogonal polynomials. 

A rich field of applications of the classical theory is provided by specializations. As 
pointed out by Littlewood, since the elementary functions are algebraically independent, 
the process of specialization is not restricted to the underlying variables x^ but can be 
carried out directly at the level of the A&, which can then be specialized in a totally arbi- 
trary way, and can still be formally considered as symmetric functions of some fictitious 
set of arguments. The same point of view can be adopted in the noncommutative case, 
and we discuss several important examples of such specializations (Section ^). The most 
natural question is whether the formal symmetric functions can actually be interpreted 
as functions of some set of noncommuting variables. Several answers can be proposed. 

In Section 7.1 , we take as generating function X(t) = Y^,k Afc t k °f the elementary sym- 



metric functions a quasi-determinant of the Vandermonde matrix in the noncommutative 
indeterminates xi, X2, ■ ■ ■ , x n and x = t~ x . This is a monic left polynomial of degree n 
in x, which is annihilated by the substitution x = Xi for every i — 1, ... n. Therefore the 
so-defined functions are noncommutative analogs of the ordinary symmetric functions of n 



commutative variables. They are actually symmetric in the usual sense. These functions 
are no longer polynomials but rational functions of the X{. We show that they can be 
expressed in terms of ratios of quasi-minors of the Vandermonde matrix, as in the classical 



case. We also indicate in Section |7.2| how to generalize these ideas in the context of skew 
polynomial algebras. 



In Section |7.3| , we introduce another natural specialization, namely 



Kt) = II (! + tx k) = (1 + tan)(l + te n _i)(l + tx„_ 2 ) • • • (1 + tx x ) . 

l<k<n 

This leads to noncommutative polynomials which are symmetric for a special action of 
the symmetric group on the free associative algebra. 



In Section |7.4| , we take X(t) to be a quasi-determinant of / + tA, where A = (a^) is 
a matrix with noncommutative entries, and I is the unit matrix. In this case, the usual 
families of symmetric functions are polynomials in the a^ with integer coefficients, and 
admit a simple combinatorial description in terms of paths in the complete oriented graph 
labelled by the entries of A. An interesting example, investigated in Section |7.5| , is when 
A = E n = (eij), the matrix whose entries are the generators of the universal enveloping 
algebra U(gl n ). We obtain a description of the center of U(gl n ) by means of the symmetric 
functions associated with the matrices E±, E-x — I, . . . , E n — (n — 1)1. We also relate 
these functions to Gelfand-Zetlin bases. 

Finally, in Section [7.6|, other kinds of specializations in skew polynomial algebras are 



considered. 

The last section deals with some applications of quasi-Schur functions to the study 
of rational power series with coefficients in a skew field, and to some related points of 
noncommutative linear algebra. We first discuss noncommutative continued fractions, or- 
thogonal polynomials and Pade approximants. The results hereby found are then applied 
to rational power series in one variable over a skew field. One obtains in particular a 
noncommutative extension of the classical rationality criterion in terms of Hankel deter- 
minants (Section |Q|) . 

The n series X(t) associated with the generic matrix of order n (defined in Section |7.4| ) 
are examples of rational series. Their denominators appear as n pseudo- characteristic 
polynomials, for which a version of the Cayley-Hamilton theorem can be established 
(Section pT6| ). In particular, the generic matrix posesses n pseudo-determinants, which 
are true noncommutative analogs of the determinant. These pseudo-determinants reduce 
in the case of U(gl n ) to the Capelli determinant, and in the case of the quantum group 
GL q (n), to the quantum determinant (up to a power of q). 

The theory of noncommutative rational power series has been initiated by M.P. Schut- 
zenberger, in relation with problems in formal languages and automata theory ||Sc|| . This 
point of view is briefly discussed in an Appendix. 

The authors are grateful to C. Reutenauer for interesting discussions at various stages 
of the preparation of this paper. 



2 Background 

2.1 Outline of the commutative theory 

Here is a brief review of the classical theory of symmetric functions. A standard reference 
is Macdonald's book |[McD | . The notations used here are those of [[LSI . 



Denote by X = {x\, X2, . . . } an infinite set of commutative indeterminates, which 
will be called a (commutative) alphabet. The elementary symmetric functions A^(X) are 
then defined by means of the generating series 

X(X, t) := J2 ** MX) = II (! + *i*) • (!) 

fc>0 i>l 

The complete homogeneous symmetric functions Sk(X) are defined by 

a(X, t) := £ t fc &(*) = J] (1 " Xit) -1 , (2) 

k>0 i>l 

so that the following fundamental relation holds 

a(X,t) = \(X,-ty 1 . (3) 

The power sums symmetric functions ^(X) are defined by 

4>(X,t) := J2 tk ~ l MX) = E Xiil-Xit)' 1 . (4) 

fc>i j>i 

These generating series satisfy the following relations 

i>{X, t) = j t log a(X, t) = -j t log X(X, -t) , (5) 

j t a(X,t) = a(X,t)^(X,t), (6) 

- ^A(X,-t)=^(X,t)A(X,-t). (7) 

Formula (0) is known as Newton's formula. The so-called fundamental theorem of 
the theory of symmetric functions states that the A^(X) are algebraically independent. 
Therefore, any formal power series f(t) = 1 + J2k>i a kt k may be considered as the spe- 
cialization of the series X(X,t) to a virtual set of arguments A. The other families of 
symmetric functions associated to f(t) are then defined by relations (|]) and (||). This 
point of view was introduced by Littlewood and extensively developped in |[LilJ| . For 
example, the specialization S n = 1/n! transforms the generating series a(X,t) into the 
exponential function e*. Thus, considering o~(X,t) as a symmetric analog of e*, one can 
construct symmetric analogs for several related functions, such as trigonometric functions, 
Eulerian polynomials or Bessel polynomials. This point of view allows to identify their 
coefficients as the dimensions of certain representations of the symmetric group [IFTJ [ 



Also, any function admitting a symmetric analog can be given a g-analog, for example by 
means of the specialization X = { 1, q, q 2 , . . . }. 



We denote by Sym the algebra of symmetric functions, i. e. the algebra generated over 
Q by the elementary functions. It is a graded algebra for the weight function w(A k ) = k, 
and the dimension of its homogeneous component of weight n, denoted by Sym n , is equal 
to p(n), the number of partitions of n. A partition is a finite non- decreasing sequence of 
positive integers, I = (i\ < ii < . . . < i r ). We shall also write / = (l ai 2° 2 . . .), a m being 
the number of parts i k which are equal to m. The weight of / is \I\ = Y^k ^k and its length 
is its number of (nonzero) parts £(I) = r. 

For a partition J, we set 

ft = ^i V2 2 • • • , A J = A? 1 A^ 2 • • • , S 1 = S? 1 S% 2 

For / G Z r , not necessarily a partition, the Schur function Sj is defined by 

Si = det (5'i A +fe-/ l )i<^< r (8) 

where Sj = for j < 0. The Schur functions indexed by partitions form a Z-basis of Sym, 
and one usually endows Sym with a scalar product (-, ■) for which this basis is orthonormal. 
The i/j 1 form then an orthogonal Q-basis of Sym, with (ip 1 , tp 1 ) = l ai a\\ 2 a2 a<i>. ■ ■ ■ Thus, 
for a partition / of weigth n, nl/^ 1 ,ip ! ) is the cardinality of the conjugacy class of S n 
whose elements have a k cycles of length k for all k e [1, n]. A permutation a in this class 
will be said of type I, and we shall write T(a) = I. 

These definitions are motivated by the following classical results of Frobenius. Let 
CF(S n ) be the ring of central functions of the symmetric group S n . The Frobenius 
characteristic map T : CF(S n ) — > Sym n associates with any central function £ the 
symmetric function 



<TGSn \I\= n V ' 

where £(/) is the common value of the £(a) for all a such that T(a) = I . We can also 
consider T as a map from the representation ring R(S n ) to Sym n by setting F{\p\) = 
2~{Xp), where [p] denotes the equivalence class of a representation p (we use the same 
letter T for the two maps since this does not lead to ambiguities). Glueing these maps 
together, one has a linear map 

T : i?:=0i?(S n )^Sym, 

n>0 



which turns out to be an isomorphism of graded rings (see for instance ||McD|1 or |]Ze 



We denote by [I] the class of the irreducible representation of S n associated with the 



partition I, and by xi its character. We have then J-(xi) — Si (see e.g. |McD|| p. 62). 
The product *, defined on the homogeneous component Sym n by 

H\p\ ® W) = HxoXv) = H\p\) * HW\) , (9) 

and extended to Sym by defining the product of two homogeneous functions of different 
weights to be zero, is called the internal product. 

One can identify the tensor product Sym <S> Sym with the algebra Sym(X, Y) of poly- 
nomials which are separately symmetric in two infinite disjoint sets of indeterminates X 



and Y, the correspondence being given by F®G i — ► F(X) G(Y). Denoting by X + Y the 
disjoint union of X and Y, one can then define a comultiplication A on Sym by setting 
A(F) = F(X + Y). This comultiplication endows Sym with the structure of a self- 
dual Hopf algebra, which is very useful for calculations involving characters of symmetric 
groups (see for instance ||Gei|| , |Zel|| , [pTj] or ||Th|| ). The basic formulas are 



(FiF 2 • • • F r ) * G = jz r [(Fi ® F 2 ® • • • <g> F r ) * A r G] , (10) 

where /i r denotes the r-fold ordinary multiplication and A r the iterated coproduct, and 

A r (F*G) = A r '(F)*A r (G) . (11) 

It will be shown in the sequel that both of these formulas admit natural noncommutative 
analogs. The antipode of the Hopf algebra Sym is given, in A-ring notation, by 

u(F(X)) = F{-X) . (12) 

The symmetric functions of {—X) are defined by the generating series 

X(-X, t) := a(X, -t) = [X(X, t)]" 1 (13) 

and one can more generally consider differences of alphabets. The symmetric functions 
of X — Y are given by the generating series 

X(X - Y, t) := X(X, t) X(-Y, t) = X(X, t) a(Y, -t) . (14) 

In particular, ip k (X - Y) = ip k (X) - ip k (Y). 

There is another coproduct 5 on Sym, which is obtained by considering products 
instead of sums, that is 

5(F) = F(XY) . (15) 

One can check that its adjoint is the internal product : 

(5F,P®Q) = (F,P*Q) . (16) 

This equation can be used to give an intrinsic definition of the internal product, i.e. 
without any reference to characters of the symmetric group. Also, one can see that two 
bases (£//), (Vj) of Sym are adjoint to each other iff 

a(XY, 1) = £ Uj(X) V T {Y) . (17) 

For example, writing a(XY, 1) = fli ^(X^i) an d expanding the product, one obtains 
that the adjoint basis of S 1 is formed by the monomial functions ipj. 

2.2 Quasi-determinants 



Quasi-determinants have been defined in |GR1| and further developed in [|GR2|| and [ |KL| 



In this section we briefly survey their main properties, the reader being referred to these 
papers for a more detailed account. 



Let K be a field, n an integer and A = { a^, 1 < i, j < n } an alphabet of order n 2 , 
i. e. a set of n 2 noncommutative indeterminates. Let K itA^ be the free field constructed 
on K and generated by A. This is the universal field of fractions of the free associative 
algebra K{A) (cf. [pop . The matrix A = {ciij)i<i,j<n is called the generic matrix of order 
n. This matrix is invertible over K<jtA^>. 

Let A pq denote the matrix obtained from the generic matrix A by deleting the p-th row 



and the g-th column. Let also £ 



pq 



*pl> 



j &pq, 



a pn ) and r\ vq = (a lq , 



, Opg, . . . , Qjnq) 



Definition 2.1 The quasi- determinant \A\ pq of order pq of the generic matrix A is the 
element of K <jtA^> defined by 

\A\ pq = a pq -£ pq (A pq ^ 1 



Vpq ~ a pq /_^ a pj [{■"■) 



ji ^iq • 



It is sometimes convenient to adopt the following more explicit notation 

a \\ ■ ■ ■ a lq ■ ■ ■ din 



\A\ 



i ><i 



dpi 



a n\ 



'/-"/ 



''nq 



<pii 



Quasi-determinants are here only defined for generic matrices. However, using substitu- 
tions, this definition can be applied to matrices with entries in an arbitrary skew field. 
In fact, one can even work in a noncommutative ring, provided that A pq be an invertible 
matrix. 



Example 2.2 For n = 2, there are four quasi-determinants : 



[am 

«21 



«12 
a 22 



a n a 12 

| a 2l| «22 



an — &i2 a 22 «2i 



a 21 — Q-22 «12 °11 



an 


|ai 2 | 


«21 


^22 


an 


an 


«21 


|a 22 | 



ai2 — an a 21 a 22 



a 2 2 — ^21 a ll a 12 



The next result can be considered as another definition of quasi-determinants (for 
generic matrices). 



Proposition 2.3 Let A be the generic matrix of order n and let B = A 1 = {b pq )i< Ptq < n 



be its inverse. Then one has \A\ pq = o for every 1 < p,q < n. 



It follows from Proposition O that \A\ pq = (— l) p+9 det A/det A pq when the aij are 
commutative variables. Thus quasi-determinants are noncommutative analogs of the ratio 
of a determinant to one of its principal minors. If A is an invertible matrix with entries 
in a arbitrary skew field, the above relation still holds for every p, q such that b qp ^ 0. 
Another consequence of Proposition |2.3| is that 



\A[, 



pq 



' p'i 



n ■ I A pq \~ l n 
P3 I \ij l Q ' 



E 

which provides a recursive definition of quasi-determinants 



Let / be the unit matrix of order n. The expansions of the quasi-determinants of / — A 
into formal power series are conveniently described in terms of paths in a graph. Let A n 
denote the complete oriented graph with n vertices {1,2, ... ,n}, the arrow from % to j 
being labelled by a^-. We denote by V%j the set of words labelling a path in A n going from 
i to j, i.e. the set of words of the form w = a^ ak 1 k 2 a k 2 k :i ■ ■ ■ a>k r -ij- A simple path is a 
path such that k s 7^ i, j for every s. We denote by SVij the set of words labelling simple 
paths from % to j. 



Proposition 2.4 Let i, j be two distinct integers between 1 and n. Then, 



\I -A\ 



i-E w 

SVa 



\I -A 



-1 

ij 



S w 

I ji 



(18) 



Example 2.5 For n = 2, 



1 - an 



-«21 



-012 

1 - 022 



1 — On — ^ Ol2 «22 a 21 
p>0 



As a general rule, quasi-determinants are not polynomials in their entries, except in 
the following special case, which is particularly important for noncommutative symmetric 
functions (a graphical interpretation of this formula can be found in the Appendix). 

Proposition 2.6 The following quasi- determinant is a polynomial in its entries : 



a u 


012 


Ol3 




|Olnl 


-1 


a 2 2 


a 2 3 




Q>2n 





-1 


033 




On— 1 1 










-1 





ain+ 2.^ Oij! a j!+ij 2 a j 2 +ij3 • • • a ife+i« • (19) 

l<jl<?2<---<jfc<n 



We now recall some useful properties of quasi-determinants. Quasi-determinants be- 
have well with respect to permutation of rows and columns. 

Proposition 2.7 A permutation of the rows or columns of a quasi- determinant does not 
change its value. 



Example 2.8 



a ll a 12 Ol3 
O21 0,22 O23 
|Q3ll a 32 a 33 



0-21 &22 «23 
On Ol2 Ol3 
|Q3ll a 32 O33 



^22 021 ^23 

O12 an 013 

a 32 |Q3ll a 33 



One can also give the following analogs of the classical behaviour of a determinant with 
respect to linear combinations of rows and columns. 



10 



\B\ 



kq 



Proposition 2.9 // the matrix B is obtained from the matrix A by multiplying the p-th 
row on the left by X, then 

X \A\ pq for k = p , 
\A\ kq for k^p . 

Similarly, if the matrix C is obtained from the matrix A by multiplying the q-th column 

on the right by \x, then 

\r\ - J \ A \vi^ for I = Q , 
|0|p '-\ \A\ pl for l^q. 

Finally, if the matrix D is obtained from A by adding to some row (resp. column) of A 
its k-th row (resp. column), then \D\ pq = \A\ pq for every p ^ k (resp. q 7^ k). 



The following proposition gives important identities which are called homological re- 
lations. 

Proposition 2.10 The quasi-minors of the generic matrix A are related by : 

\A\ tJ (\A%A-i = -\A\ tl (\Av\ kl )-\ 

{\A^\ a )- l \A\ l3 = -{\A^\ kl )~ l \A\ k3 • 



Example 2.11 



On O12 

03i \gM 



On Gl2 Ql3 
a-i\ 022 «23 
a 31 a 32 |Q33l 



On O12 
021 [Q22l 



an Oi2 Qi3 

0-21 ^22 |Q23l 
O3I «32 033 



The classical expansion of a determinant by one of its rows or columns is replaced by 
the following property. 



Proposition 2.12 For quasi- determinants, there holds : 

\A.\pn = (Inn "' / dni \\A \hA) \A 



\ A\ — n 
\- rL \pq u pq 



kq j 



E * p A\a p %) 
3+1 

E I^U(l^k)- 1 ^, 

i^p 



for every k 7^ p and I 7^ q. 



Example 2.13 Let n = p = q = 4. Then, 



Oil a 12 a 13 a 14 

021 a 22 a 23 024 

a 31 a 32 a 33 a 34 

a 41 a 42 a 43 |Q44| 



044 — 043 



a ll a 12 Ol3 
O21 022 a 23 

031 a 32 [Q33I 



a ll a 12 a 14 
a 21 a 22 a 24 
a 31 a 32 |Q34| 



— 042 



On 0-12 Ol3 
0-21 ^22 023 
a 31 | a 32| 033 



an 013 014 

021 «23 024 
a 31 O33 1 034 1 



— 041 



an Q12 013 

O21 a22 «23 
1 0-31 1 a 32 033 



0-12 Ol3 &14 
022 ^23 «24 
«32 033 |Q34| 



11 



Let P, Q be subsets of {1, . . . , n} of the same cardinality. We denote by A PCi the 
matrix obtained by removing from A the rows whose indices belong to P and the columns 
whose indices belong to Q. Also, we denote by Apq the submatrix of A whose row indices 
belong to P and column indices to Q. Finally, if Oy is an entry of some submatrix A p ® 
or Apq, we denote by |A PQ |jj or |4pq|jj the corresponding quasi-minor. 

Here is a noncommutative version of Jacobi's ratio theorem which relates the quasi- 
minors of a matrix with those of its inverse. This identity will be frequently used in the 
sequel. 

Theorem 2.14 Let A be the generic matrix of order n, let B be its inverse and let 
({i},L, P) and ({j},M, Q) be two partitions of {1,2, ... , n} such that \L\ = \M\ and 
\P\ = \Q\. Then, one has 



\B 



MU{j},LU{i}\ji 



\ A PU{i},QU{j}\ij 



Example 2.15 Take n 
Q = {2,5}. There holds 



5, i 



3, j = 4, L = {1,2}, M = {1,3}, P = {4,5} and 



a 32 |Q34| a 35 

O42 O44 a 45 
^52 O54 055 



&11 &12 fo 13 
031 ^32 ^33 
641 642 



'13 



-1 



We conclude with noncommutative versions of Sylvester's and Bazin's theorems. 

Theorem 2.16 Let A be the generic matrix of order n and let P,Q be two subsets of 
[l,n] of cardinality k. Fori (£ P and j (jz Q, we set bij = \^pu{i},Qu{j}\ij and form the 
matrix B = {bij)i^p t j^Q of order n — k. Then, 



\A\ 



I'm 



\B 



Irn 



for every I (£ P and every m ^ Q. 



Example 2.17 Let us take n = 3, P = Q = {3} and / 



/;/ 



1. Then, 



foiTI 

021 

031 



012 


Ol3 




a 2 2 


a 2 3 


= 


032 


033 





[QiTI 
031 



Ol3 

«33 



[Qiil a 23 

^32 033 



[Qlil Ol3 

«32 «33 

[QiTI a 23 

Q31 033 



Let A be a matrix of order nxp, where p > n. Then, for every subset P of cardinality 
n of {1, . . . , p}, we denote by Ap the square submatrix of A whose columns are indexed 
by P. 

Theorem 2.18 Let A be the generic matrix of order nx2n and let m be an integer in 
{l,...,n}. For 1 < i,j < n, we set b^ = \A {j>n+1; _ !n+i _ 1;n+i+1 ^ 2 n}\mj and form the 
matrix B = (&,-.,■ )i<i ,•<„. Then we have 



\yij )l<i,j<n 

\B\kl — |^l{n+l,...,2ra}|m,n+fe \A{\ 

for every integers k, I in {1, . . . , n}. 



1-1 

.,1—1,1+1,. ■■,n,n+k}\ m n+k 



\A { i, 



,n} \ml 
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Example 2.19 Let n = 3 and k — I — m — 1. Let us adopt more appropriate notations, 
writing for example |2[4]5| instead of |M{ 2 ,4,5}|i4- Bazin's identity reads 



|[T]56| |i56| ||3]56| 



|IT]46| |146| |146| 
|LT]45| |145| |H45| 



|156 1 1 23l| - 1 1123 1 



We shall also need the following variant of Bazin's theorem p. 18 . 



Theorem 2.20 Let A be the generic matrix of order nx(3n — 2) and let m be an integer 
in {1, ... ,n}. For 1 < i, j < n, we set Qj = |74{j ) „ + j ) „ +i+ i v .. i2n+ j_ 2 }| m: ,- and form the matrix 
C = ( c ij)i<i,j<n- Then we have 



\C\ 



li 



1-4 



I I A I- 1 

{n+l,...,2n}\m,2n \^{2,3...,n,2n} \ m ,2n 



\A { i, 



,,n} \ml 



Example 2.21 Let n = 3, m = I, and keep the notations of |2.19| . Theorem [2.20| reads 



|145| |145| |145| 



|156| |156| |156| 
11671 |167| |167| 



|45|BI| I231)- 1 |123| 



(20) 



Proof - We use an induction on n. For n = 2, Theorem |2.20| reduces to Theorem |2. IS . 
For n = 3, we have to prove (p0|). To this end, we note that the specialization 7 — > 4 gives 
back Bazin's theorem |2.18| . Since the right-hand side does not contain 7, it is therefore 
enough to show that the left-hand side does not depend on 7. But by Sylvester's theorem 



2.16, the left-hand side is equal to 



1145 1 |145 1 



|156 1 |156 1 



|145| |SI45| 



|156 1 |156 1 



|156 1 |156 1 



|167| |167| 



-i 



|156 1 |156 1 



167 1 |167 1 



= |45l| I25ET 1 P5| - |45|BI| I25ET 1 |2|3]5||2|3l6|- 1 |[Il26| , 
which is independent of 7. Here, the second expression is derived by means of [2.18] and 



Muir's law of extensible minors for quasi-determinants [KL|. The general induction step 
is similar, and we shall not detail it. □ 
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3 Formal noncommutative symmetric functions 

In this section, we introduce the algebra Sym of formal noncommutative symmetric 
functions which is just the free associative algebra K(Ai, A2, . . .) generated by an infinite 
sequence of indeterminates (Afc)fc>i over some fixed commutative field K of characteristic 
zero. This algebra will be graded by the weight function w(A k ) = k. The homogeneous 
component of weight n will be denoted by Sym n . The A^ will be informally regarded 
as the elementary symmetric functions of some virtual set of arguments. When we need 
several copies of Sym, we can give them labels A, B, . . . and use the different sets of 
indeterminates A k (A), A k (B), . . . together with their generating series A (A, t),X(B,t), . . ., 
and so on. The corresponding algebras will be denoted Sym(X), Sym(B), etc. 

We recall that a composition is a vector I — (ii, . . . , i k ) of nonnegative integers, called 
the parts of /. The length 1(1) of the composition / is the number k of its parts and the 
weigth of / is the sum \I\ — J2 ij of its parts. 

3.1 Elementary, complete and power sums functions 

Let t be another indeterminate, commuting with all the A^. It will be convenient in the 
sequel to set A = 1. 

Definition 3.1 The elementary symmetric functions are the A k themselves, and their 
generating series is denoted by 

X(t):= £ t k A k = l+ £ t k A k . (21) 

The complete homogeneous symmetric functions S k are defined by 

a(t):= J2 t k S k = X(-t)- 1 . (22) 

fc>0 

The power sums symmetric functions of the first kind ^ k are defined by 

m-= e * fe-1 ^> (23) 

fc>l 

j f a(t) = a(t) m . (24) 

The power sums symmetric functions of the second kind $& are defined by 

a{t) = exp ( £ t k ^ ) , (25) 

fc>i K 

or equivalently by one of the series 

$ (t);= J2 t fc ^ = log(l + E S k t k ) (26) 

fe>l K fe>l 

or 

m := E t*- 1 $ fe = j t Hi) = j t log a(t) . (27) 
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Although the two kinds of power sums coincide in the commutative case, they are 
quite different at the noncommutative level. For instance, 

$3 = *3 + t(^i ^2-^2^1) • (28) 

The appearance of two families of power sums is due to the fact that one does not have a 
unique notion of logarithmic derivative for power series with noncommutative coefficients. 
The two families selected here correspond to the most natural noncommutative analogs. 
We shall see below that both of them admit interesting interpretations in terms of Lie 
algebras. Moreover, they may be related to each other via appropriate specializations (cf. 
Note |OD. 



One might also introduce a third family of power sums by replacing ( pip by 

but this would lead to essentially the same functions. Indeed, Sym is equiped with several 
natural involutions, among which the antt-automorphism which leaves invariant the A&. 
Denote this involution by F — ► F* . It follows from (22) and (|26|) that one also has 
S* k = S k , <S>* k = $ fc , and, 

with i){ty = E k >i t^n- 

Other involutions, to be defined below, send A& on ±Sfc. This is another way to handle 
the left-right symmetry in Sym, as shown by the following proposition which expresses 
ip(t) in terms of X(t). 

Proposition 3.2 One has 

- j t K-t) = m A(-t) • (29) 

Proof - Multiplying from left and right equation (p4|) by X(—t), we obtain 
AH) (j t cr(t)) A(-t) = ait)- 1 U a(t)) a(t)- 1 = ,/,{t) X(-t) . 



But one also has 



* Ws »WW' = - ^M-' = - £ AH). 



□ 



These identities between formal power series imply the following relations between 
their coefficients. 
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Proposition 3.3 For n > 1, one has 

n n 

£ (-l) n - k S k A n _ k = J2 (-l) n - k AkS r ^ k = 0, (30) 

fc=0 fc=0 

n— 1 n— 1 

]T ^*n_i = n5 fll £ (- 1 ) n ^*" 1 *n-* A *= nA «- ( 31 ) 

fc=0 fc=0 

Proof - Relation (^) is obtained by considering the coefficient of t n in the defining 
equalities a{t) X(—t) = A(— t) cr(t) = 1. The other identity is proved similarly from rela- 
tions (M\ and (BSD. □ 



In the commutative case, formulas (|30|) and (|3lD are respectively called Wronski and 
Newton formulas. 

It follows from relation (E6|) that for n > 1 



$„, = nS , „ + X Cti.-.im <Sii • • • Sim ( 32 ) 

ii+...+j m =n,m>l 



where c^...,^ are some rational constants, so that Proposition |3]3| implies in particular 
that Sym is freely generated by any of the families (S k ), (^k) or ($&). This observation 
leads to the following definitions. 

Definition 3.4 Let I = (ii, . . . ,i n ) G (N*) n be a composition. One defines the products 
of complete symmetric functions 

Similarly, one has the products of elementary symmetric functions 

A 7 = A n A l2 ...A in , (34) 

the products of power sums of the first kind 

^ = ^ % 2 . . . % n , (35) 

and the products of power sums of the second kind 

$ J = $ n $ J2 . . . $ in . (36) 



Note 3.5 As in the classical case, the complete and elementary symmetric functions form 
Z-bases of Sym {i.e. bases of the algebra generated over Z by the A*) while the power 
sums of first and second kind are just Q-bases. 



The systems of linear equations given by Proposition 3.3 can be solved by means of 



quasi-determinants. This leads to the following quasi-determinantal formulas. 
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Corollary 3.6 For every n > 1, one has 



* 7 











Ai 


A 2 


... A n _ 


1 A„ 










A Ai 


... A n _ 


2 A n _i 






s n = (-ir- 1 


A 


... A„_ 


3 A n _ 2 











... A 


A x 








Si So 





... 








S2 Si 


5o 


... 






K = (-I)"" 1 


S3 5*2 


Si 


... 








Sn &n— 


L ^-2 


... Si 








#1 ^2 ••• 


*n-l 


^n 










-1 ^1 ... 


^n-2 


*n-l 








nS n = 


-2 ... 

... 
#i 1 

^2 *1 


*n-3 

-n + 1 


2 


*n-2 











nA n = 


^3 ^2 


*i •• 





•■ 








^ n 


*n-l 


^n-2 • • 


*1 




Si 


S 


... 




A x 


2A 2 . 


(n — 


2S 2 


Si 


So ... 




A 


Ai . 


A 


ss 3 


S 2 


Si ... 

S n -2 ■ ■ ■ S\ 








A . 



A 


nS n 


1 



l-n-2 
Wi-3 



A 



l)A n _i [nA 



A„_i 
A n _ 2 

Ax 



(37) 



(38) 



(39) 



(40) 



(41) 



Proof - Formulas (|37j) and (|38"D follow from relations ((3^) by means of Theorem 1.8 of 
|GR1|| . The other formulas are proved in the same way. □ 



Note 3.7 In the commutative theory, many determinantal formulas can be obtained from 
Newton's relations. Most of them can be lifted to the noncommutative case, as illustrated 



on the following relations, due to Mangeot in the commutative case (see ||LS1]) 



\n-l 



nS„ 



2Ai 

4A 2 



1 
3Ai 





2A 



(2n - 2) A n _! (2n - 3) A n _ 2 (2n - 4) A„_ 3 
nAJ (n - 1) A n _i (n - 2) A n _ 2 






(n-l)Ao 
Ai 



• (42) 
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To prove this formula, it suffices to note that, using relations (|31|), one can show as in the 
commutative case that the matrix involved in fl42|) is the product of the matrix 



/ 



* 



*1 


f 





... \ 


-*2 


*1 


2 


... 


*3 


-*2 


*i 


... 



V(-f)"- 1 ^ (-f)"- 2 ^^! (-f)"- 3 ^„_ 2 ... ttj 

by the matrix A = (A_j_i)o<i,j< n -i- Formula fl4"2|) then follows from Theorem 1.7 of jGRl 



Proposition |3.3| can also be interpreted in the Hopf algebra formalism. Let us consider 
the comultiplication A defined in Sym by 



A(*» 



1 <g> ^ fc + tf fc (8) 1 



(43) 



for fc > 1. Then, as in the commutative case (c/. [ Gei ] for instance), the elementary and 
complete functions form infinite sequences of divided powers. 

Proposition 3.8 For every k > 1, one has 

k k 

&{Sk) = E s i ® s k-i , A ( A k) = E A * ® A fc-* • 

i=0 i=0 

Proof - We prove the claim for A(Sfc), the other proof being similar. Note first that 
there is nothing to prove for k = and fe = 1. Using now induction on k and relation 
([311), we obtain 

fc-l i 

kA(S k ) = E E 0% ® Si-A-i + Si-jVk-i <g> Sj-) 

i=0 j=0 

fc-i fc-i fe-i fe-i 

= E ^ ® (E Si-A-0 + E (E Si-ittfc-0 ® ^ 

j=0 i=j j=0 i=j 

fc — 1 fc — 1 & 

= E (<% ® ( fc - i) s*-j) + E ( fc - i) s*-; ® ^i = fc E (s. ® s fe _,-) . 

i=o i=o i=o 



D 



We define an anti-automorphism oj of Sym by setting 

uj(Sk) = Afc 
for k > 0. The different formulas of Corollary |3.6| show that 

uo(A k ) = S k , uj(y k ) = (-l) k - 1 V k 
In particular we see that uj is an involution. To summarize: 



(44) 



18 



Proposition 3.9 The comultiplication A and the antipode u, where us is the anti-auto- 
morphism of Sym defined by 

u(S k ) = (-l) k A fc , A:>0, (45) 

endow Sym with the structure of a Hopf algebra. 

The following property, which is equivalent to the Continuous Baker-Campbell-Hausdorff 
theorem of Magnus [Mag] and Chen ||C2|| , has some interesting consequences. 



Proposition 3.10 The Lie algebra generated by the family ($&) coincides with the Lie 
algebra generated by the family (^k)- We shall denote it by L(^/). Moreover the difference 
$k — ^k lies in the Lie ideal L 2 (\I/) for every k > 1. 

Proof - - In order to see that the two Lie algebras L(ty) and L(§) coincide, it is sufficient 
to show that $ lies in L(ty). According to Friedrichs' criterion (cf. |Rej| for instance), 



we just have to check that $ is primitive for the comultiplication A. Using (|26| ) and 
Proposition |3.8| , we can now write 

E tk ^-= ME A(S k )t k ) = log (UV), (46) 

fc>l K k>0 

where we respectively set U = J2k>o (1 ® Sk)t k and V = J2k>o {$k ® l)t k . Since all 
coefficients of U commute with all coefficients of V, we have \og(UV) = log(£7) + log(U) 
from which, applying again (PB"D, we obtain 



k>l * fc>l ^ fc>l ^ 

as required. The second point follows from the fact that $& — ^/j, is of order at least 2 in 
the \l/j, which is itself a consequence of (|3"2"D. □ 



Example 3.11 The first Lie relations between <!>& and ^k are given below. 

1 1 

$1 = *1, $2 = ^2, $ 3 = ^3 + ^[^l,* 2 ], $4 = *4 + - [*1, # 3 ] 

3 11 

$ 5 = ^ 5 + - [*!, #4] + — [* 2 , #3] + — [*x, [*!, tf 3 ]] 
+ ^ [[*1, *2], * 2 ] + ^ [[[*2, *l], *l], *l] • 



It is worth noting that, according to Proposition |3.10| , the Hopf structures defined by 
requiring the $& or the ty k to be primitive are the same. Note also that the antipodal 
property of uj and the fact that 

A($ fc ) = 1 ® $ fc + $ fc <g> 1 (48) 

show that we have 

^($ fc ) = (-l) fe - 1 $ fc . (49) 
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3.2 Ribbon Schur functions 

A general notion of quasi-Schur function can be obtained by replacing the classical Jacobi- 
Trudi determinant by an appropriate quasi-determinant (see Section |3~3| ). However, as 
mentioned in the introduction, these expressions are no longer polynomials in the gene- 
rators of Sym, except in one case. This is when all the subdiagonal elements Oj+i^ of their 
defining quasi-determinant are scalars, which corresponds to Schur functions indexed by 
ribbon shaped diagrams. We recall that a ribbon or skew-hook is a skew Young diagram 
containing no 2 x 2 block of boxes. For instance, the skew diagram = I/J with 
/ = (3, 3, 3, 6, 7) and J = (2, 2, 2, 5) 



is a ribbon. A ribbon with n boxes is naturally encoded by a composition I = (i\, . . . , i r ) 
of n, whose parts are the lengths of its rows (starting from the top). In the above example, 
we have / = (3, 1, 1,4,2). Following [MM], we also define the conjugate composition J~ 
of / as the one whose associated ribbon is the conjugate (in the sense of skew diagrams) 
of the ribbon of /. For example, with / = (3, 1, 1, 4, 2), we have J~ = (1, 2, 1, 1, 4, 1, 1). 

In the commutative case, the skew Schur functions indexed by ribbon diagrams possess 
interesting properties and are strongly related to the combinatorics of compositions and 
descents of permutations (cf. [|Gc|| , ||GeR|| or flReH for instance). They have been defined 
and investigated by MacMahon (cf. ||MM|| ) . Although the commutative ribbon functions 
are not linearly independent, e.g. R\ 2 = R21, it will be shown in Section |] that the 
noncommutative ones form a linear basis of Sym. 

Definition 3.12 Let I = (zi, . . . ,i n ) e (N*) n be a composition. Then the ribbon Schur 
function Rj is defined by 



Ri 



\n— 1 



Q. Q. . Q. 



S() 






6/ 2 

On 







s. 



J2+«3 



s. 



f.i 







Si 



il+...+i r , 



Si 

Oi 



i'2+... + in 



i 3 +...+i„ 



s, 



(50) 



As in the commutative case, we have S n = R n and A n = R^ according to Corollary |3.6| . 
Moreover, the ribbon functions R(ik n _ k ^ play a particular role. In the commutative case, 
they are the hook Schur functions, denoted S^k^ n _ k y We shall also use this notation for 
the noncommutative ones. 

We have for the multiplication of ribbon Schur functions the following formula, whose 
commutative version is due to MacMahon (cf. [MM|| ) . 

Proposition 3.13 Let I = (i 1( . . . ,i r ) and J = (ji, . . . , j s ) be two compositions. Then, 

Ri Rj = Ri>j + Rij 

where I>J denotes the composition (i\, . . . , V-i> V+ii, J2, ■ ■ ■ ,js) and I- J the composition 
[ii, . . . , i r , ji, . . . , Js) ■ 
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Proof - Using the above notations, we can write that Rj is equal to 

-i 



■1 



,fc-i 



So 







S, 



h+...+i k . 



s, 



l 2 +...+l k -l 



s, 



*fc-l 



*->0 • • • <~>i 2 + ...+ifc-l 

.. 



Si a +...+i k _ 1 







S 



*Jii >-'ii+i2 



5o 5'', 



'2 











<->ii+...+i fe 


5i 2 +...+i fe 


^i* 



^('l>->'n) l\ (*l,->*fc-l) (*!'•" J*k-2>*k-l+*k)/ ' 

the first equality following from the homological relations between quasi-determinants of 
the same matrix, and the second one from the expansion of the last quasi-determinant 
by its last row together with the fact that the second quasi-determinant involved in this 
relation is equal to 1. Hence, 



Rl Rn — Rlon + Rln ■ 

Thus, the proposition holds for £(J) = 1. Let now J = (ji, . . . , j n ) and J' = (ji, 
Then relation ( |5"TD shows that 

Rj — Rj' Rj n — Rj'ojn ■ 

Using this last identity together with induction on £(J), we get 

Ri Rj = Ri>j' Rj n + Rij' Rj n — Ri>(j'>j n ) — Ri-(j>>j n ) , 
and the conclusion follows by means of relation ( |5lD applied two times. 



(51) 

,jn-l). 



□ 



Proposition |3.13| shows in particular that the product of an elementary by a complete 
function is the sum of two hook functions, 



Afc Si = Riki + Rik-i 



(J+i) 



(52) 



We also note the following expression of the power sums \l/ n in terms of hook Schur 
functions. 

Corollary 3.14 For every n > 1, one has 



n-l 
k=0 



Proof - The identity X(—t) — o~(t) = ip(t) implies that 

at 

71-1 

^n= E (-l) k (n-k)A k S n . k 

fc=0 



and the result follows from ([52]). 

Let us introduce the two infinite Toeplitz matrices 



(Sj-Vij 



>0 ' 



A 



-ly-'A, 



3-i 



M>0 



(53) 

D 

(54) 
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where we set Sk = A^ = for k < 0. The identity X(—t) o~(t) = a(t) X(—t) = 1 is 
equivalent to the fact that A S = S A = I. We know that the quasi-minors of the 
inverse matrix A~ l are connected with those of A by Jacobi's ratio theorem for quasi- 
determinants (Theorem |2.14f ). Thus the ribbon functions may also be expressed in terms 
of the Afe, as shown by the next proposition. 



Proposition 3.15 Let I G N n be a composition and let V 
composition. Then one has the relation 



Oi 



,j m ) be the conjugate 



Ri 



\m—l 



jrn 


^Jm-l+jm 


Ajm-2+jm-l+.J 


A 


A im _! 


^jra-2+jm-l 





A 


A,- , 

Jin — 2 















Aji+.-.+j,, 



jl+-+jm-l 
jl+...+jm-2 



A n 



Proof - This formula is obtained by applying Jacobi's theorem for quasi-determinants 
(Theorem |2.14p to the definition of Rj. □ 



Corollary 3.16 For any composition I , one has 

uj{Ri) = R^ 



3.3 Quasi-Schur functions 

We shall now consider general quasi-minors of the matrices S and A and proceed to the 
definition of quasi-Schur functions. As already mentioned, they are no longer elements of 
Sym, but of the free field K <jt S%, 5*2, . . . ^ generated by the Si. 

Definition 3.17 Let I = (zi,Z2, • • ■ ,in) be a partition, i.e. a weakly increasing sequence 
of nonnegative integers. We define the quasi-Schur function Si by setting 



S, 



\n-l 



*->u 



s, 



12+1 
iJft— 1 *->i 2 



St, 



+n— 1 



s, 



&ii- 



n+l 



s 



i2 —n+2 



in+n—2 



& i~, 



(55) 



In particular we have Si = Si, Sp = Aj and S v 



(n-i) 



Rv{ 



n—iy 



However it must be 



noted that for a general partition /, the quasi-Schur function Si reduces in the commuta- 
tive case to the ratio of two Schur functions Si/Sj, where J = (i% — 1, %i — 1, . . . , i n -i — !)• 
One can also define in the same way skew Schur functions. One has to take the same 
minor as in the commutative case, with the box in the upper right corner and the sign 
(— l) n_1 , where n is the order of the quasi-minor. The ribbon Schur functions are the only 
quasi-Schur functions which are polynomials in the Sk, and they reduce to the ordinary 
ribbon functions in the commutative case. To emphasize this point, we shall also denote 
the quasi-Schur function Sj/j by Sj/j when I/J is a ribbon. 

Quasi-Schur functions are indexed by partitions. It would have been possible to define 
more general functions indexed by compositions, but the homological relations imply 
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that such functions can always be expressed as noncommutative rational fractions in the 
quasi- Schur functions. For instance 



S 



12 



s, 


S3 




S3 


s 4 




S3 


S4 


S3 


S2 




S2 


S3 




s 2 


S3 



Q—l Q _ C G — 1 C 

D3 02 — O33 O3 D2 



Definition |3.17| is a noncommutative analog of the so-called Jacobi-Trudi formula. 
Using Jacobi's theorem for the quasi-minors of the inverse matrix as in the proof of 
Proposition |3.15| , we derive the following analog of Naegelbasch's formula. 



Proposition 3.18 Let I be a partition and let J~ = (ji, . . . ,j p ) be its conjugate partition, 
i.e. the partition whose diagram is obtained by interchanging the rows and columns of the 
diagram of I . Then, 



Si 



\p-i 



A 



A 



jp 



ip-1-1 






a-jp+p-i 



A 



■jp-l+p-2 



Aji-p+i Ajj-p+2 . . . Ajj 

Let us extend uj to the skew field generated by the S&. Then we have. 
Proposition 3.19 Let I be a partition and let J~ be its conjugate partition. There holds 

uj(S t ) = SV~ . 



Proof - This is a consequence of Proposition 3.18. 



□ 



We can also extend the * involution to the division ring generated by the Si. It follows 



from Definition |2J] that S} is equal to the transposed quasi-determinant 



S* r 



\7l— 1 



S. 



S; 



ln-1- 



Si 

s, 



in + l 



Si n +n-l 



1-n-l 



.. Si 



>Jii — 



ii— n+1 "ii— n+2 



9- 



i n _i+n— 2 



5; 



In particular, if / = n k is a rectangular partition, the quasi-Schur function indexed by J 
is invariant under *. 

In the commutative case, Schur functions can also be expressed as determinants of 
hook Schur functions, according to a formula of Giambelli. This formula is stated more 
conveniently, using Frobenius' notation for partitions. In this notation, the hook 



P 



a 
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is written (P\a) := l' 3 (a + 1). A general partition is decomposed into diagonal hooks. 
Thus, for the partition / = (2, 3, 5, 7, 7) for instance, we have the following decomposition, 
where the different hooks are distinguished by means of the symbols *, • and ♦. 



• 


• 






• 


• 









* 


• 













* 














* 


* 


* 


• 


* 


• 


•k 



It is denoted (134 | 256) in Frobenius' notation. We can now state. 

Proposition 3.20 (Giambelli's formula for quasi-Schur functions) Let I be a partition 
represented by (Pi . . . Pk \ &\ ■ ■ ■ «&) in Frobenius 7 notation. One has 



Si 



<5(/3i|ai) <S , (/3i|q 2 ) 
S(fl 2 \ai) S(js 2 \ a2 ) 



%k!"l) S(0h\<*2) 



S(0i\a h ) 
S{P 2 \a h ) 



S, 



CgfcJQfe) 



Proof - This is an example of relation between the quasi- minors of the matrix S. The 
proposition is obtained by means of Bazin's theorem for quasi-determinants |2.18| . It is 
sufficient to illustrate the computation in the case of I = (2, 3, 5, 7, 7) = (134 | 256). We 
denote by lii^^^O the quasi-minor of S defined by 



«l«2«3*4feH 



J; , 



S.. 



■12 



s. 



ii-1 



s, 



22—1 



Sis-1 



S; 



S. 



«2-4 



Si 



i 5 -4 



Using this notation, we have 



S(l|2) S(i| 5 ) 5(1 1 6 ) 
S(3|2) S( 3 |5) 5(316) 
S(4|2) S(4| 5 ) S(4| 6 ) 


= 


|O1240| 
02340 
12340 


|0124Q1| |0124HU| 
0234^0] 0234rjl] 


|1234HD1| 1 1234HU| 


= |[0]1234| |[0]247 10|" 


1 |247 10 UBI 


= |247 10 M\ = S 235 7 



the second equality following from Bazin's theorem. 



□ 



There is also an expression of quasi-Schur functions as quasi-determinants of ribbon 
Schur functions, which extends to the noncommutative case a formula given in ||LP|| . To 
state it, we introduce some notations. A ribbon can be seen as the outer strip of a 
Young diagram D. The unique box of B which is on the diagonal of D is called the 
diagonal box of G. The boxes of which are strictly above the diagonal form a ribbon 
denoted + . Similarly those strictly under the diagonal form a ribbon denoted 0~. 
Given two ribbons and S, we shall denote by + &H~ the ribbon obtained from 
by replacing 0~ by H~. For example, with and S corresponding to the compositions 
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/ = (2,1,1,3,2,4), J = (1,3,3,1,1,2), 6+ corresponds to (2,1,1,1), 5" to (1,1,1,2) 
and G + & H~ to (2, 1, 1, 3, 1, 1, 2). Given a partition /, we can peel off its diagram into 
successive ribbons Q p , . . . , Q±, the outer one being 6 P (see ||LP| ) . Using these notations, 
we have the following identity. 

Proposition 3.21 Let I be a partition and (Q p , . . . , Gi) its decomposition into ribbons. 
Then, we have 



Si 



5*01 



S. 



S, 



ejho~ 



e+&e;r 

2 



5*02 



efSze~ 



ej&e~ 



S, 



e+&e~ 



& 



s t 



Or 



Proof - The two proofs proposed in |[LP|| can be adapted to the noncommutative case. 
The first one, which rests upon Bazin's theorem, is similar to the proof of Giambelli's 
formula given above. The second one takes Giambelli's formula as a starting point, and 
proceeds by a step by step deformation of hooks into ribbons, using at each stage the 
multiplication formula for ribbons and subtraction to a row or a column of a multiple of 
an other one. To see how it works, let us consider for example the quasi-Schur function 
5*235. Its expression in terms of hooks is 



S- 



235 



Rl2 

R\\2 



R 



15 



Ri 



15 



Subtracting to the second row the first one multiplied to the left by Ri (which does 
not change the value of the quasi-determinant) and using the multiplication formula for 
ribbons, we arrive at a second expression 



S- 



235 



Rl2 

R22 



R 



15 



R 



_'■■ 



Now, subtracting to the second column the first one multiplied to the right by -R3 we 
finally obtain 

R12 R123 

R22 R 



S> 



235 



223 



which is the required expression. 



□ 
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4 Transition matrices 

This section is devoted to the study of the transition matrices between the previously 
introduced bases of Sym. As we shall see, their description is rather simpler than in the 
commutative case. We recall that Sym is a graded algebra 

Sym = Sym n 

n>0 

Sym n being the subspace of dimension 2 n_1 generated by the symmetric functions S 1 , 
for all compositions I of n. 

The description of the transition matrices can be abridged by using the involution u. 
Note that the action of u> on the usual bases is given by 

^(S 1 ) = A 7 , LuiA 1 ) = S 1 , lu^ 1 ) = (-1)I J I-^) ^ 7 , tu(&) = (-l^MW $ 7 , 

where we denote by I the mirror image of the composition J, i.e. the new composition 
obtained by reading I from right to left. 

We shall consider two orderings on the set of all compositions of an integer n. The first 
one is the reverse refinement order, denoted ^, and defined by / ^ J iff J is finer than 
I. For example, (326) ^ (212312). The second one is the reverse lexicographic ordering, 
denoted <. For example, (6) < (51) < (42) < (411). This ordering is well suited for the 
indexation of matrices, thanks to the following property. 

Lemma 4.1 Let C n denote the sequence of all compositions of n sorted by reverse lexi- 
cographic order. Then, 

C n = ( 1 > C n _i , 1 . C„_i ) 

where l>C n _i and 1 . C n _i denote respectively the compositions obtained from the compo- 
sitions o/C n _i by adding 1 to their first part and by considering 1 as their new first part, 
the other parts being unchanged. 



Note 4.2 Writing S± = S\ S™ , Lemma [4. 1| proves in particular that 

(S.r = E Ri , (56) 

\I\=n 

a noncommutative analogue of a classical formula which is relevant in the representation 
theory of the symmetric group (the left hand side is the characteristic of the regular repre- 
sentation, which is thus decomposed as the direct sum of all the ribbon representations). 
This decomposition appears when the regular representation is realized in the space 7i n 
of S n -harmonic polynomials, or, which amounts to the same, in the cohomology of the 
variety of complete flags (more details will be given in Section |5.2j). 



For every pair (Fj), (G/) of graded bases of Sym indexed by compositions, we denote 
by M(F, G) n the transition matrix from the basis (Fj) with |/| = n to the basis (Gj) with 
|/| = n indexed by compositions sorted in reverse lexicographic order. Our convention is 
that the row indexed by I contains the components of Fj in the basis (Gj). 
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4.1 S and A 



The matrices M(S, A)„ and M(A, S) n are easily described. With the choosen indexation, 
they appear as Kronecker powers of a simple 2x2 matrix. 



Proposition 4.3 For every n > 1, we have 

M(S,A) n = M(A,S) n 



-1 1 
1 



i(n-l) 



(57) 



Proof - The defining relation o~{—t) X(t) = 1 shows that 



cr( 



-t) = (i- ^ l A i t i r 1 = i+ E(-i) fe (E ^t 

i>l fe>l i>l 



j \fc 



Identifying the coefficients, we get 



so that 



s k = E (-i)' (J) - fc A J 

IJI=fc 



s*= e (-1) /(J)H/| A J 



for every composition J. The conclusion follows then from Lemma |4.1| . Applying uj to 
this relation, we see that the same relation holds when S and A are interchanged. □ 



Example 4.4 For n = 2 and n = 3, we have 



2 11 
M(S,A) 2 = M(A,S) 2 = 2 (-1 1 

li V o l 



M(5,A) 3 = M(A,5), 



3 21 12 111 
3 /l -1 -1 1\ 
21 0-101 
12 -1 1 

111 \0 1/ 



As shown in the proof of Proposition O, we have 

s 1 = E (-1)W J I A ^ , A 1 = e (-i) £(J) - 171 ^ J 



J>1 



J>I 



for every composition /. Hence the matrices M(S,A) n = M(A, S) n are upper triangular 
matrices whose entries are only 0, 1 or —1 and such that moreover the non-zero entries 
of each column are all equal. 
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4.2 S and * 



Before describing the matrices M(S, \l/) n and M(\l>, S) n , let us introduce some notations. 
Let I = (ii, . . . , i m ) be a composition. We define 7r u (7) as follows 

TTu(I) = «i («i + ^2) • • • (*i + h + ■ ■ ■ + im) ■ 

In other words, 7T U (I) is the product of the successive partial sums of the entries of 
the composition /. We also use a special notation for the last part of the composition 
by setting lp(I) = i m . Let now J be a composition which is finer than /. Let then 
J = (Ji, . . . , J m ) be the unique decomposition of J into compositions (Ji)i=i <m such that 
\Jp\ — ipi V — I; • • • 5 m - We now define 

m 

■K U (J,I) = Yl ^u(Ji) ■ 
i=l 

Similarly, we set 

m 

i P (j,i)= n Wi), 

i=l 

which is just the product of the last parts of all compositions Jj. 
Proposition 4.5 For every composition I, we have 



1 



s 1 = V 



* J 



E(-i) 

jyi 



_-i\£(J)-l(I) 



W,I)S J 



Proof - The two formulas of this proposition are consequences of the quasi-determinantal 
relations given in Corollary |3.6| . Let us establish the first one. According to relation (|39|) 
and to basic properties of quasi-determinants, we can write 



nS n 



#i ^2 

-1 *! 

-1 







^n-2 






*n-l 
*n-2 



*1 



But this quasi-determinant can be explicitely expanded by means of Proposition [T6 

1 



O ,, 



E 

\J\=n 



V U (J) 



vj/- 



(58) 



Taking the product of these identities for n = h,i2, 



, i m , one obtains the first formula 



of Proposition ^LQ. The second one is established in the same way, starting from relation 
(fill) which expresses *£? n as a quasi-determinant in the Si. □ 
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Note 4.6 One can also prove fl58|) by solving the differential equation o~'(t) = a{t)ip{t) 
in terms of iterated integrals. This yields 



a(t) = 1+ / dt 1 ^j(t 1 )+ / dti / dt 2 ^(t 2 )ip(t 1 ) + / rfti / d£ 2 / dt 3 ip(t 3 )i>(t 2 )i>(t 1 ) + - 



JO 



JO 



and one obtains relation (|5^) by equating the coefficients of t n in both sides of (p9|). 

The matrices M(\l/, 5"),! have a simple block structure. 
Proposition 4.7 For every n > 0, we have 



(59) 



M(*,S)„ 



/M^SV-i + A-i -M(*,5) n _i 



V o 

where A n is the matrix of size 2 n ~ 1 defined by 

/ 2 n-2 



M(#,£) 



n-l 



Ar. 



M(\I/, S)o denoting the empty matrix. 



M^SV, 



Proof - This follows from Proposition |4.5| and Lemma fO 



D 



Example 4.8 For n = 2 and n = 3, we have 









2 


11 






2 11 








M(S, #) 2 = 


= 2 fl/2 
11 V 


f) 


, M(*,S) 2 = 


2 (2 -IN 

11 VO 1 J 


i 






3 


21 12 


111 




3 21 


12 


111 


,*)s = 


3 

= 21 


/1/3 



1/6 1/3 
1/2 


1/6 \ 

1/2 


, M{*,S) 3 = 


3 

21 


/3 -1 
2 


-2 



1 \ 

-1 




12 





1/2 


1/2 




12 





2 


-1 




111 


V o 





1 ) 




111 


\0 





1 / 



4.3 S and $ 

We first introduce some notations. Let I = (i 1 ,...,i m ) be a composition and let J 
be a finer composition. As in the preceding section, decompose J = (Ji,..., J m ) into 
compositions with respect to the refinement relation J y I, i.e. such that \J P \ = i p for 
every p. Then, we set 

m 

£(j,i)= n €(j,), 

which is just the product of the lengths of the different compositions Ji. We also denote 
by 7r(7) the product of all parts of I. We also set 



and 



sp(I) = £(I)\ n(I) = ml t, ...i m . 

■m 

sp(j,i)= n WW- 



i=i 



The following proposition can be found in [|GaR|l and in [Re 
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Proposition 4.9 For every composition I, we have 



j>i 



t(J,I) 



1 



S 1 = V 



$•' 



Proof - Using the series expansion of the logarithm and the defining relation (f26|) yields 






£ (-i 



^(j)-i 



?•? 



\J\=n 



£(J) 



S J 



from which the first part of the proposition follows. On the other hand, the series expan- 
sion of the exponential and the defining relation ( fZ5D gives 

1 



S„ 



which implies the second equality. 



" ' ,£ °pw 



$- 



n 



Note 4.10 It follows from Proposition yLQ that the coefficients of the expansion of S n on 
the basis $ 7 only depend on the partition a(I) = (l mi 2 m2 . . . n mn ) associated with I. In 
fact, one has 

Sp(I)= ( m l + ---+ m n\ imi n mn , __ m j 

V mi, . . . , m n ) 

which shows that l/sp(I) is equal to the usual commutative scalar product (S n , ip a {i)) 
divided by the number of compositions with associated partition a(I). 



Example 4.11 For n = 2 and n = 3, we have 

2 11 
M(5,$) 2 = 2 fl/2 1/2 
111 1 



M(5,$) : 



3 21 12 111 

3 fl/3 1/4 1/4 1/6^ 

1/2 1/2 

1/2 1/2 



21 
12 
111 V 











1 / 





2 


11 




, M($,S) 2 = 2 (2 

11 vo 


-I 1 )' 




3 


21 12 


111 


3 

, M($,S) 3 = 21 


( 3 



-3/2 -3/2 
2 


1 \ 

-1 


12 





2 


-1 


111 


vo 





1 / 



Note 4.12 One can produce combinatorial identities by taking the commutative images 
of the relations between the various bases of noncommutative symmetric functions. For 
example, taking into account the fact that ^ and <l> reduce in the commutative case to the 
same functions, one deduces from the description of the matrices M(S, \l/) and M(S, $) 
that 

y — = — 
. ( %, *„(j) *{i) ' 

the sum in the left-hand side being taken over all compositions corresponding to the same 
partition /. 
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4.4 S and R 

The matrices M(S, R) n and M(R, S) n are given by Kronecker powers of 2 x 2 matrices. 

Proposition 4.13 For every n > 1, we have 



M(S,R) n 
M(R,S) n ~- 



1 l) 

I Q X ®(n-l) 

-1 1 



(60) 

(61) 



Proof — It is sufficient to establish the second relation, since one has 

1 0\ _1 _ / 1 
1 l) V-i 1 

Going back to the definition of a ribbon Schur function and using the same technique as 
in the proof of Proposition [4.5|, one arrives at 



Rj = J2 (-if J) - £ ^ s J 



iyj 



for every composition /. The conclusion follows again from Lemma 4.1. 



□ 



Example 4.14 For n = 2 and n = 3, we have 



M(S,R) 2 



2 11 
2/10 
11 ll 1 



M{R,S)r 



M(S,R), 



3 21 12 111 
3 /l 0\ 



21 

12 

111 



110 
10 10 

Vi i i 1/ 



M(R,sy c 



2 11 
2/1 
11 V — 1 1 



3 21 12 111 
3/1 0\ 



21 
12 
111 



-110 
-10 10 

Vi -i-i 1/ 



It follows from the proof of Proposition |4.13| that 

S'=£ Rj, Rj = Y, (-^ {I) ' i{J) S J , 



iyj 



i>j 



(62) 



for every composition I . This is the noncommutative analog of a formula of MacMahon (cf. 
MA If ). These formulas are equivalent to the well-known fact that the Mobius function 
of the order ^ on compositions is equal to //-<(/, J) = (— l) f(7 )~^ J ) if J y J and to 
//-<(/, J) = if I -< J. 
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4.5 A and ^ 

The matrices relating the two bases A and \l/ can be described similarly to the matrices 
relating S and \l/ with the only difference that the combinatorial descriptions reverse left 
and right. 

Proposition 4.15 For every composition I, we have 

A 7 = V (-l)l'W) -— L_ *•>, 
j b / 7r u (J,7) 

* / = (_i)i j i^ (-iyt j Up(jj)A J . 



Proof - It suffices to apply uo to the formulas given by Proposition [O 

The block structure of M(\&, A) n is also simple. 
Proposition 4.16 For n > 2, 

M(%A) n = 

where A n is the matrix of size 2 n ~ 1 defined by 

A 
with Ax = (1) and M x = (1). 



□ 



-j4„_i - M(¥, A) n _i A n _ x 

M(tt,A) n _i 



M^A)^ 



Proof - This follows from Propositions |4.7| and [4.3| using the fact that 

M(tf,A) n = M(*,S) n M(£,A) n . 



Example 4.17 For n = 2 and n = 3, one has 



□ 





2 1] 


L 






2 11 




Af(*,A) 2 = 2 /-2 1\ 
11 V l) 


, Af(A,*) 2 


= 2 /-1/2 1/2 \ , 
11 V 1 ) 




3 21 12 111 




3 21 12 


111 


3 

,A) 3 = 21 


/3 -2 -1 1\ 
0-201 


•> 


Af(A,tt) 3 = 


3 

21 


/1/3 -1/3 -1/6 
-1/2 


1/6 \ 

1/2 


12 


0-21 






12 


-1/2 


1/2 


111 


\0 1/ 






111 


V 


1 / 
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4.6 A and <3? 



The matrices relating A and $ are again, due to the action of to, essentially the same as 
the matrices relating S and $. 

Proposition 4.18 For every composition I , we have 



jyi 



[J, I) 



1 



a 7 = y (-lW-M 



$ 



Proof - It suffices again to apply u to the relations given by Proposition 4J3 . 



n 



Example 4.19 For n = 2 and n = 3, we have 



2 11 
M(A,$) 2 = 2 /-1/2 1/2 
11 V 1 



M($,A) 2 



2 11 
2 (-2 l'\ 

11 V 1 



3 21 12 111 
3/3 -3/2 -3/2 1\ 



21 12 111 



3 /1/3 -1/4 -1/4 1/6 \ 



,A) 3 = 


= 21 





-2 





1 


, M(A,$) 3 = 21 





-1/2 





1/2 




12 








-2 


1 


12 








-1/2 


1/2 




111 


\o 








l) 


111 


V o 








1 J 



4.7 A and R 

The matrices M(A, R) and M(R, A) are again Kronecker powers of simple 2x2 matrices. 

Proposition 4.20 For every n > 1, we have 



M(A,R), 



1 

1 1 



i{n-l) 



M(R,A) n 



-1 1 
1 



(n-l) 



Proof - This follows from Propositions |4.13| and [4.3|, since 



M (A, i2) n = Af (A, S% M(S, R) n and M (#, A) n = M{R, S) n M{S, A) r 
Another possibility is to apply uj to the formulas d62|) . 



D 



Note 4.21 Proposition [4.20| is equivalent to the following formulas 



rxj" 



7~>-J 



(63) 
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Example 4.22 For n = 2 and n = 3, we have 

2 11 
M(A,R) 2 = 2/0 1\ , M(R,A) 2 



3 21 12 111 
3 /0 1\ 



2 11 
2 /-l 1 

nil o 



21 12 111 



,#) 3 = 21 





1 1 


12 





1 1 


111 


VI 


1 1 l) 



M(R,A) 3 = 21 
12 
111 



3/1 — 1 —1 1\ 



-10 10 
-110 

V i o o o/ 



4.8 * and R 



Let I = (ii, . . . , i r ) and J = (ji, . . . ,j s ) be two compositions of n. The ribbon decompo- 
sition of / relatively to J is the unique decomposition of / as 



/ = h • h • 



(64) 



where /, denotes a composition of length ji for every i and where • stands for • or > 
as defined in the statement of Proposition |3.13| . For example, if I = (3,1,1,3,1) and 
J = (4, 3, 2), we have 

J = (31) • (12) > (11) , 

which can be read on the ribbon diagram associated with /: 






o 


o 






o 






• 


• 


o 








o 



For a pair /, J of compositions of the same integer n, let (I±, . . . , I s ) be the ribbon 
decomposition of I relatively to J as given by (164]) . We define then psr(I, J) by 



, . __ f (-i)i(Ji)+-+*C*)-* if every I 5 is a hook 
\ otherwise 

We can now give the expression of \l/ 7 in the basis of ribbon Schur functions. 
Proposition 4.23 For any composition I , 

^= E Psr(J,I)Rj. 

\J\=n 



(65) 



Proof - This follows from Corollary |3.14| and Proposition |3. 13 . 

The block structure of the matrix Mfif, R) n can also be described. 



D 
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Proposition 4.24 



"<*•*>»= (m^ 



M(*,i2)„_i 



where A n is a matrix of order 2 n l , itself given by the block decomposition 

An - 



A n -! 



Proof - The result follows from Proposition 4.23 and from Lemma 4.1. 



□ 



The structure of the matrix M(R, \l/)„ is more complicated. To describe it, we intro- 
duce some notations. For a vector v = (vi, . . . ,v n ) G Q", we denote by v[i,j] the vector 
(v{, v i+ i, . . . ,Vj) G Q 7 ' - *. We also denote by u the vector obtained by reading the entries 
of v from right to left and by v . w the vector obtained by concatenating the entries of v 
and w. 

Proposition 4.25 1) One can write M(R, ty) n in the following way 

v ; n\ V -A(R,V) n B(R,V) n 

where A(R,^) n and B(R,^f) n are matrices of order 2 n ~ 2 whose all entries are integers 
and that satisfy to the relation 

A(R, *)„ + B{R, *)„ = nM(R, *) n _x . 

Hence M(R, ^>) n is in particular completely determined by the structure of B(R, \E f ) n . 
2) The matrix B(R, $)„ can be block decomposed as follows 

_ jR (ooo) 



/ 



B(R, $)„ 



■B® 



£?1 0) 



V 



_R(00) 
n 


n ' ' 

r(ooo) 

n • • 


R(00) 
n 


_R(001) 

R(001) 

n • • 


_ B (oi) 


_r(oio) 

n ' ' 

R(010) 
n ' ' 


5 (01) 


_R(0H) 

n ' ' 

M 011) • • 



\ 



(66) 



/ 



m- 1— r 



where (-B^ 1 ''"' v) ) r =i i ... i n-i ore square blocks of order 2 r 

3) Every block B!fi 1 '-> ir ) has itself a block structure of the form given by floUj ) with blocks 
(Ju-ds) 

(*l,...,*n) ' 

Every block B) n ' 



denoted here Bu U '" ,0 A s \. These blocks statisfy the two following properties. 



- ,! " ' of order 2 x 2 has the structure 



B 



(ii,...,i n ) 



v q 
—p p 
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for some integers p, q G Z. 

- For every (ii,...,i n ) o-nd (ji, ■ ■ ■ ,j s ), let us consider the rectangular matrix 
^(h'''ir) defined as follows 



(tl, — ,ir) 



-B 



Uu-,3s,0) 

(il,...,i„) 



(il,...,i„) n(jl,-,ja,0) 

(il, — ,in) 



If we denote by LC(M) the last column of a matrix M, we then have 

^(<'.:,t ) ) ) = (LC(-B^f)-w(B^f)) - lc(C^) . 

Note that these recursive properties allow to recover all the block structure of B(R, *&)„ 
from the last column of this matrix. 

4) Let V n be the vector of order 2 n ~ 2 corresponding to the last column of B(R,^) n 
read from bottom to top. The vector V n is then determined by the recursive relations 

Vo = ( 1) , 



K[l] = l , V n [2]=n-l , 
V^l,2 fc ] + y n [2 fc + l,2 fc+1 ] = ( A .^ 1 ) V k [l,2 k - l ].V^[l,2 
for k G {1, . . . , n — 4} 7 and 



fe-ii 



V n [l, 2 n ~ 6 \ + V n [2»-3 + 1, 2«- 2 ] = n K-i • 



Example 4.26 Here are the first vectors V n from which the matrix M(R, \&)„ can be 
recovered: 

^ 2 = (1) , ^ 3 = (1 2) , Vk = (l 3 5 3), V 5 = (l 4 9 6 9 16 11 4) , 

Ve = (1 5 14 10 19 35 26 10 14 40 61 35 26 40 19 5) . 
For n = 2, 3, 4 the matrices relating ^ and i?/. 



2 11 
M(^ 5J R) 2 = 2/1-1 
llll 1 



2 11 
M( J R,*) 2 = 2 / 1/2 1/2^ , 
11 1-1/2 1/2, 



M(*,R) 3 = 21 

12 
111 



3 21 12 111 
3/1 -1 1 \ 



11-1-1 

1-11-1 

VI 1 1 1 / 



21 



12 



111 



M(R,V) 3 = 21 

12 
111 



3 ( 1/3 1/6 1/3 1/6 \ 

-1/3 1/3 -1/3 1/3 

-1/3 -1/6 1/6 1/3 

V 1/3 -1/3 -1/6 1/6/ 
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4 31 22 211 13 121 112 1111 



M(R, tt) 4 





4 


( 1 








-1 


1 


-1 \ 






31 


1 


1 





-1 -1 


1 


1 






22 


1 


-1 1 


-1 


-1 1 


-1 


1 




'0,#)4= 21! 


1 


1 1 


1 


-1 -1 


-1 


-1 


? 




13 


1 


-1 


1 


1 


-1 


1 






121 


1 


1 -1 


-1 


1 1 


-1 


-1 






112 


1 


-1 1 


-1 


1 -1 


1 


-1 






1111 


I 1 


1 1 


1 


1 1 


1 


1 ) 






4 31 


22 


211 


13 


121 


112 1111 


4 


( 1/4 1/12 


1/8 


1/24 


1/4 


1/12 


1/8 1/24 \ 


31 


-1/4 1/4 


-1/8 


1/8 


-1/4 


1/4 


-1/8 1/8 


22 


-1/4 -1/12 


1/8 


5/24 


-1/4 


-1/12 


1/8 5/24 


211 


1/4 -1/4 


-1/8 


1/8 


1/4 


-1/4 


-1/8 1/8 


13 


-1/4 -1/12 


-1/8 


-1/24 


1/12 


1/12 


5/24 1/8 


121 


1/4 -1/4 


1/8 


-1/8 


-1/12 


1/12 


-5/24 5/24 


112 


1/4 1/12 


-1/8 


-5/24 


-1/12 


-1/12 


1/24 1/8 


1111 


V -1/4 : 


1/4 


1/8 


-1/8 


1/12 


-1/12 


-1/24 1/24 ) 



4.9 $ and R 

The first row of M($, R) n is given by the following formula, which is equivalent to Corol- 
lary 3.16 of ra p. 42. 



Proposition 4.27 The expansion of $ n in the basis (Ri) is given by 



\I\=n 



uvo 



Let I, J be two compositions of the same integer n and let I = (I\, . . . , I s ) be the 

ribbon decomposition of I relatively to J as given by relation (J64|) . Define phr(I, J) by 

setting 

* f_iy(Ji)-i 

P hr(I,J)= n TWRV- 
W)-iJ 



1=1 



We can now give the expression of $ 7 in the basis of ribbon Schur functions. 
Corollary 4.28 For every composition I, one has 

$ 7 = E phr(J,I)Rj . 

\J\=n 



(67) 



Proof - This is a simple consequence of Propositions |4.27| and |3. 13 



□ 



On the other hand, the structure of the matrix M(R, $)„ is more intricate. 
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Proposition 4.29 1) Let D(S n , $) be the diagonal matrix constructed with the elements 
of the first row of M(R, $) n; i.e. the diagonal matrix whose entry of index (I, I) is l/sp(I) 
according to Proposition U~l\. Then we can write in a unique way 



M(R,<5>) n = N(R,<5>) n D(S n ,<5>) 

where N(R, $)„ is a matrix of order 2 n ~ 1 whose all entries are integers. 
2) The matrix N(R, $)„ can be block decomposed as follows 

^(000) 



/ 



N(R, $), 



aL°) 



•Ai°) 



V 



,4(00) 

n 


n 

4(000) 

n 


_/l(00) 
n 


4(001) 

-* n 

_4(001) 

n 


^(01) 
n 


4(010) 

n 

-4(010) 
n 


_^(01) 

n 


4(0U) 

n 

-Al 011) . . 



\ 



/ 



where the blocks (j44 tl '-' v )) r= i t ... )7l _i are of order 2 n x r . Moreover A$ = N(R,<&) n _i and 

A{h,-,ir) __ /l(*2,...,ir) 

for every r e {1, . . . ,n— 2}. T/izs shows in particular that the matrix N(R, $) n zs com- 
pletely determined by its last column. 

3) Let LC(R, $)„ fre i/ie row vector of order 2 n ~ l which corresponds to the reading of 
the last column of N(R, $)„, from top to bottom and let V n be the vector of order 2 n ~ 2 



defined in the statement of Proposition \£.2$ . Then, one has 

LC(R 7 ®) n = V n .Vn. 
Thus LC(R, <&) n , and hence all the matrix M(R, <3>) n , can be recovered from V n . 



Example 4.30 The matrices relating Rj and $ J for n = 2, 3, 4 are given below. 



2 11 
M($, J R) 2 = 2/1-1 

nil i 



M($, J R) 3 =21 
12 



3 21 12 111 
3 /l -1/2 -1/2 1 \ 



2 11 

M(i2,$) 2 = 2 / 1/2 1/2 

11 V-l/2 1/2 

3 21 



12 



111 



111 \1 



3 / 1/3 1/4 1/4 1/6 \ 



1 


1 


-1 


-1 


, M(R, $) 3 = 21 


-1/3 


1/4 


-1/4 1/3 


1 


-1 


1 


-1 


12 


-1/3 


-1/4 


1/4 1/3 


1 


1 


1 


1 J 


111 


V 1/3 


-1/4 


-1/4 1/6/ 
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M{R,$) 4 







4 


31 


22 


211 


13 


121 


112 1111 




4 


f 1 


-1/3 


-1/3 


1/3 


-1/3 


1/3 


1/3 -1 \ 




31 


1 


1 


-1/2 


-1/2 


-1/2 


-1/2 


1 1 




22 


1 


-1 


1 


-1 


-1 


1 


-1 1 




&,R)4= 211 


1 


1 


1 


1 


-1 


-1 


-1 -1 


> 


13 


1 


-1/2 


-1/2 


1 


1 


-1/2 


-1/2 1 




121 


1 


1 


-1 


-1 


1 


1 


-1 -1 




112 


1 


-1 


1 


-1 


1 


-1 


1 -1 




1111 


I 1 


1 


1 


1 


1 


1 


1 1 ) 




4 


31 


22 


211 


13 


121 


112 1111 


4 


( 1/4 


1/6 


1/8 


1/12 


1/6 


1/12 


1/12 1/24 \ 


31 


-1/4 


1/6 


-1/8 


1/6 


-1/6 


1/6 


-1/12 1/8 


22 


-1/4 


-1/6 


1/8 


1/6 


-1/6 


-1/12 


1/6 5/24 


)a= 211 


1/4 


-1/6 


-1/8 


1/12 


1/6 


-1/6 


-1/6 1/8 


13 


-1/4 


-1/6 


-1/8 


-1/12 


1/6 


1/6 


1/6 1/8 


121 


1/4 


-1/6 


1/8 


-1/6 


-1/6 


1/12 


-1/6 5/24 


112 


1/4 


1/6 


-1/8 


-1/6 


-1/6 


-1/6 


1/12 1/8 


1111 


V -1/4 


1/6 


1/8 


-1/12 


1/6 


-1/12 


-1/12 1/24 ) 


$ and ^ 





















4.10 

The problem of expressing $ n as a linear combination of the \l/ 7 is a classical question of 
Mathematical Physics, known as the problem of the continuous Baker-Campbell-Hausdorff 
exponents | Magj| [|C2|j [ |Wil | [ BMP ] | MP 1 1 5t|j [|V| . The usual formulation of this problem is as 
follows. Let H(t) be a differentiable function with values in some operator algebra, and 
consider the solution E(t; to) (the evolution operator) of the Cauchy problem 

^E{t;t ) = H(t)E{t;t ) 



E(t ;t ) = l 

The problem is to express the continuous BCH exponent Q(t;to), defined by E(t;to) = 
exp Q(t; t ) in terms of H(t). 

Here we merely consider the (equivalent) variant — — = E(t)H(t) with to = 0, and we 

set E(t) = a(t), H{t) = ip(t), Q(t) = $(£). 

The first answer to this question has been given by W. Magnus | |Mag| . His formula 
provides an implicit relation between $(£) and ip(t), allowing the recursive computation 
of the coefficients $ n . From our point of view, it rather gives the explicit expression of 
\l/ n in terms of the $ 7 . Following | Wil |, we shall derive this formula from an identity of 
independent interest: 



Lemma 4.31 The derivative of a(t) = exp$(t) is given by 

d 



a\t) 



,*(*) 



dt 



1 (i-it)$(t) d$(t) ^ u $ 
dt 



®du 



(68) 
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Proof - Expanding a{t) = e*^ in powers of $(£), we have 



* {t) == - ^ ^ {t) = S (r + s + 1)! 



™ n>0 n - i-.-s (I 



rig! $(t)^ /(t) $(t)- 



rjS > (r + s + 1)! r! s! 

and using the integral representation 



r!s! 



(r + s + 



— = B(r + 1, 8 + 1) = /" (1 - u) r u s du 
1 ! Jo 



we find 



^)=£f l "'f" l V(')^. 



r,s>0 



o n 



,s! 



e (i-«)*(*)^(t) e «*W dw . 



D 



To obtain an expression for \l/ n , we observe that Lemma [4.31| can be rewritten 



a 



'(£) = a (t) J e- um &{t)e um du 



so that 



Mt) = / e- tt * (t) $ / (t)e ,t * w du 

Jo 



(69) 



~o r 



s>0 



E 

r,s>0 



-l) r /r + s N 



(r + s + 1)! \ r 



$(*) r $'(£)$(t) f 



Extracting the coefficient of t n l , we finally obtain: 

Proposition 4.32 The expansion of \l/ n in the basis {& K ) is given by 



|if|=n 



|(-ir(r_7> 



$ 



A" 



£(K)\ir(K) ' 



n 



Using the symbolic notation 

{$ n ■ • • $ ir , F} = ad^ad^ • • -ad$ ir (F) = [$ il5 [$ i2 , [. . . [$ ir , F] 
and the classical identity 



n>0 



IV. 



40 



we can rewrite (1691) as 



m = e 



■it 



n>0 



71 + 1 ! 



{$(tr,$'(t)} 



1 - e~*V 



&{t) 



which by inversion gives the Magnus formula: 



&{t) 



B 



1 - e-*W 



#) =E3MW#) 



n>0 



/■?■! 



(70) 



the B n being the Bernoulli numbers. 

As already mentioned, formula (f70| ) permits the recursive computation of the $ n in 
terms of iterated integrals. There exists, however, an explicit expression of this type, 
which is due to Bialynicki-Birula, Mielnik and Plebahski |BMP|| (see also ||MP|| ) and 
rediscovered by several authors (see e.g. |StJ0). We shall here only state a version of 
this result, postponing the discussion to section |5.5| , where the formalism of the internal 
product will be needed. 

Recall that an index % e {1, 2, . . . ,n — 1} is said to be a descent of a permutation 
a G S n if o{i) > a{i + 1). We denote by d(o~) the number of descents of the permutation 
a. 

Theorem 4.33 (Continuous BCH formula) The expansion of $(£) in the basis i^ 1 ) is 
given by the series 

Thus, the coefficient of \1/ 7 = ^ • • • ^ in £/ie expansion of $ n is egwa/ to 

^ E Z 1 J(~\ I *ff(r) ' ' ' ^ r (i) • 



n / citi 

JO 



CTGS r 



d(a) 



Example 4.34 Here are the transition matrices corresponding to the two bases \l/ and 
$, up to the order n = 4 

2 11 
M(^,$) 2 = M($,^) 2 = 2/10 

11 VO 1 







3 21 


12 111 






3 


21 12 111 


M(*,$) 3 


3 

= 21 


/l 1/4 
1 


-1/4 0\ 



, M($,*) 3 


3 

= 21 


/I 



-1/4 1/4 0\ 
1 




12 





1 




12 





1 




111 


Vo o 


o i) 




111 


\o 


1/ 



41 



31 22 211 13 121 112 1111 



M(^,<S>) 4 



M($,#) 4 



4 / 1 


1/3 





1 


/12 - 


-1/3 


-1/6 


1/12 


\ 


31 





1 







1/4 







-1/4 








22 








1 





















211 













1 
















13 
















1 




1/4 


-1/4 





121 





















1 








112 
























1 





1111 v o 
























1 / 


4 


31 


T, 


) 


211 


13 




L21 112 1111 


4 


/ 1 


-1/3 










1/3 








o\ 


31 





1 







-1/4 







1/4 








22 










1 



















211 













1 
















13 


















1 


-1/4 


1/4 





121 





















1 








112 
























1 





1111 


V o 
























1/ 
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5 Connections with Solomon's descent algebra 

Let us denote by Des (a) the descent set of a permutation a, and for each subset A C 
{ 1 , . . . , ra — 1}, consider the element 

D =A = ]T a e K[S n ] . 

Des(cr)=A 

It has been shown by Solomon (c/. ||So2| ) that the subspace of -^[SVJ generated by the 
elements D = a is in fact a subalgebra of iCfiS^]. More precisely, there exist nonnegative 
integers d c AB such that 

D =A D =B = J2 d%D =c , 
c 

for A, B C {1, ... ,n — 1}. This subalgebra is called the descent algebra of S n and is 
denoted by E n . A similar algebra can be defined for any Coxeter group (c/. ||So2| ). 

The dimension of S n as a vector space is obviously 2 n_1 , that is, the same as the 
dimension of the space Sym n of noncommutative formal symmetric functions of weight 
n. This is not a mere coincidence : there is a canonical isomorphism between these two 
spaces, and we shall see below that the whole algebra Sym can be identified with the 
direct sum S = n>o S n of all descent algebras, endowed with some natural operations. 

5.1 Internal product 

Subsets of [n— 1] = {1, . . . ,n— 1} can be represented by compositions of n in the following 

way. To a subset A = {ai < a 2 < . . . < a^} of [n — 1], one associates the composition 

c(A) = I = (i t , ..., i k+1 ) = (oi, o 2 - oi, . . . , a k - a k -i, n-a k ) . 

A permutation compatible with a ribbon diagram of associated composition I (i.e. yield- 
ing a standard skew tableau when written in the diagram) has then for descent set c _1 (J). 
It is thus natural to define a linear isomorphism a : E n — > Sym n by setting 

a(D =A ) = R C ( A ) . 

This allows us to define an algebra structure on each homogeneous component Sym n 
of Sym by transporting the product of E n . More precisely, we shall use the opposite 
structure, for reasons that will become apparent later. The so-defined product will be 
denoted by *. Hence, for F, G G Sym n , we have 

F*G = a{a- 1 (G)a-\F)) . 

We then extend this product to Sym by setting F * G = if F and G are homogeneous 
of different weights. The operation * will be called the internal product of Sym, by 
analogy with the commutative operation of which it is the natural noncommutative analog. 
Indeed, let us consider another natural basis of E n , constituted by the elements 

DcA= E D =B- 

BCA 

Then, according to formula (|62|), 

(x(Dca) = S 1 , 
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where / = c(A) (see also |[Re|| ). Remark that in particular 

a (id) = S n 



so that for F G Sym„, 
and that 



F*S n = S n *F = F 



a(uj n ) = A n , 
where u n denotes the maximal permutation (nn — 1 ■ ■ ■ 1) = Z?=h n _i] of S n . Finally the 



multiplication formula for DqaDcb (cf. ||So2| ) can be be rewritten as follows. 



Proposition 5.1 For any two compositions I = (i\, . . . , i p ) and J = (ji, • • • ,j q ), one has 

s T *s J = J2 sM ( 72 ) 

AfeMat(7,J) 

where Mat(J, J) denotes the set of matrices of nonnegative integers M = (m^) of order 
p x q such that J2 S m rs = ir an d J2 r m rs = js for r G [l,p] and s G [1, q], and where 

oM o c c c c 

<J _ '-'mil *-'mi2 ' ' ' ^mip ' ' " >~>m ql ' ' ' ^m qp ■ 

It is well known that the same formula holds for commutative symmetric functions. In 
this case, a product of complete functions S 1 is the Frobenius characteristic of a permu- 
tation representation (see ||JK|| ) . Thus the passage to commutative symmetric functions 



transforms the noncommutative *-product into the ordinary internal product (this is not 
surprising, since the descent algebra was originally introduced as a noncommutative ana- 
log of the character ring in the group algebra) . 

It is thus natural to identify Sym with the direct sum £ = 0„> o S„ of all descent al- 
gebras. The ordinary product of Sym then corresponds to a natural product on E, which 
we will call outer product. In fact E can be interpreted as a subalgebra of the convolution 
algebra of a free associative algebra (considered as a Hopf algebra for the standard comul- 
tiplication making the letters primitive). More precisely, it is the subalgebra generated 
by the projectors q n onto the homogeneous components K n (A) of the free algebra K(A) 
(cf. [ Kef] ). The convolution product, denoted * in ||Re| , corresponds then to the ordinary 



product of noncommutative symmetric functions, and the composition of endomorphisms 
to the internal product. This construction has been recently extended to the case of any 
graded bialgebra by Patras (cf. |Pa3|] ). 

The noncommutative internal product satisfy some compatibility relations with the 
ordinary product, similar to those encountered in the commutative case. For example one 
has the following identity, whose commutative version is a fundamental tool for calcula- 
tions with tensor products of symmetric group representations (see |R"o|, |Li2|| or [[ITJ). 



Proposition 5.2 Let Fi,F 2 ,...,F r ,Ge Sym. Then, 

(F X F 2 ■■■F r )*G = n r [(F l ®---®F r )* A r G] 

where in the right-hand side, ji r denotes the r-fold ordinary multiplication and * stands 
for the operation induced on Sym " by *. 
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Proof - The formula being linear in each of its arguments, it is sufficient to establish it 
in the case where the F^ and G are products of complete functions. When the F^ are of 
the form F& = Si k and G = S J = S^S^ ■ ■ ■ Sj g , the formula 



,1 



(,>->ii>->J2 ■ ■ ■ 5j ? , ) * '-' ~~ Mr Wh 



S,)*A r S" 



(73) 



is equivalent to the multiplication formula (ff2|). Next, let 1^ = (i[ ,4 , • • • >*rai?) f° r 
every fe = 1, . . . , r, and consider the transformations 



/'r 



,/(D 



/Ms 



(5^®---®5^>A r G 



\x r 



£(5 /(1) *g (1) )®(5 /(2) *g (2) ; 

(G) 



(5 /M * G {r) ) 



(using Sweedler's notation for A r G) 



H r 



(G) 



5,i))*A^G (1 



) ® • • • ® ^/(^cr) ® • • • <g> 5.m) * A nr G (r )) 



(by application of formula (|73|)) 



/i r o(/i ni (g)---(g)/x nr 



Mr 



5.(1 



(i) 
i 



5.(1) ® 5.(2) 



®5. M )*(A ni ®- 



A nr ) o A r G 



5.(1) ® - • • ® 5.(1) ® • - • <g> 5.(r) 



5. M ) *A JV G 



(by associativity and coassociativity, with N = rii + ■ ■ ■ + n r 

= (S IW 5 /(2) • • • 5 /M ) * G . 



a 



Example 5.3 To compute 5 212 * 5 23 , one has to enumerate the matrices with row sums 
vector / = (2, 1, 2) and column sums vector J = (2, 3), which yields 



5 2i2 *5 23 = 2 5 2i2 + 5 2iii + 5 



212 | c2111 i clH2 i olllll 



5 1 



Applying Proposition [572] and taking into account the fact that 5& * F = F for F e Sym fc 
and Sk * F = otherwise, we obtain as well 



fi 



(5 2i ® 5 2 ) * A5 



23 



/' 



(5 2i ® 5 2 ) * 



(5 2 ® 1 + 5 1 ® 5 1 + 1 ® 5 2 ) x 



/' 



(5 3 ® 1 + 5 2 ® 5 1 + 5 1 <g> 5 2 + 1 ® 5 3 ) 

(5 21 ® 5 2 ) * (5 21 ® 5 2 + 5 12 ® 5 11 + 5 3 ® 5 2 )" 
2 5 212 + 5 1112 + 5 11111 + 5 2111 = 5 212 * 5 23 . 
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Example 5.4 One can recognize the involution rj : F ^ F * A(l) by computing the 
products S 1 * A(l). If I = (ii, . . . , i r ), 

S 1 * A(l) = fi r [(S n ® • • • <g> S^ * (A(l) ® • • • ® A(l))] 

= A h A i2 ■■■ A ir = A 1 . 

Hence, r\ is the involutive automorphism whichs sends S^ to A k . One can check that its 
action on ribbons is given by 

V (Rj) = Rj * A(l) = R- . (74) 

The involution F i— > A(l) * F is more easily identified in terms of permutations. Since 
the descent set of au is the complement in {1, . . . , n — 1} of the descent set of a, one sees 
that it is the antiautomorphism 

A(l) * Rj = R^ = cj(i?j) . 

Other properties of the internal product can be lifted to the noncommutative case. 
For example, in [M], Atkinson defines maps ej : Sym n — ► Sym ?;i ®Sym i2 <g> ■ • ■ ®Sym 






by setting 

ej(F) = (S h ® S i2 ® • • • ® 5 ir ) * A r (F) (75) 

and shows that they are algebra homomorphisms for the internal product. He then uses 
them to construct a simplified version of the representation theory of the descent algebra 
(the first theory was due to Garsia and Reutenauer (cf. [ paR|| )). The fact that these 
maps are homomorphisms is equivalent to the following important property whose proof 
may be adapted from Atkinson's paper. 

Proposition 5.5 The iterated coproduct A r is a homomorphism for the internal product 
from Sym into Sym 18 "". In other words, for F,G G Sym 

A r {F*G) = A r F*A r G . 

In the commutative case, Sym n endowed with the internal product is interpreted as 
the representation ring R(S n ) of the symmetric group, and Sym^ ® Sym i2 <g> • ■ ■ <g> Sym ir 
as the representation ring of a Young subgroup S/ = S^ x Sj 2 x • • • x S ir . With this 
interpretation, the maps ej correspond to the restriction of representations from S n to S/. 

The following consequence is worth noting. Remark that it follows from the structure 
theory of Hopf algebras and from Proposition |3.10| that Sym is the universal enveloping 
algebra of the free Lie algebra L(^f) constituted by its primitive elements. 

Corollary 5.6 The internal product preserves the primitive Lie algebra L(ty) of Sym. 



46 



5.2 Lie idempotents 

A Lie idempotent is an idempotent of the group algebra -K"[S n ] which acts as a projector 
from the free algebra K(A) onto the free Lie algebra L(A) (for the right action of the 
symmetric group on words). It turns out that most of the Lie idempotents which have 
been encountered up to now are elements of the descent algebra (cf. [ |BBG| | or Pxfl). 
In this section, we show that these elements appear quite naturally in the theory of 
noncommutative symmetric functions. 

In the commutative case, the products of power sums tp 1 are idempotent (up to a 
scalar factor) for the internal product. The noncommutative case is more complicated, 
but the simplest noncommutative internal products of power sums already lead to two 
interesting Lie idempotents. 

Proposition 5.7 For all n > 1, one has \l/ n * \l/ n = n\l/ n . 

Proof — Recall that the generating series for the \l/ n is given by 

Ht) = E tn ~ l *« = A(-*) a\t) 
n>l 

and that Aip(i) = ip{t) (g) 1 + 1 <g> ip(t). Then, using the fact that ^ * ^ = for i ^ j 



and applying Proposition |5.2| , we can write 

E (xy) n-1 (* n * *„) = ^(x) * V(Z/) = ^ [(A(-x) <8) (x'(x)) * (i/>(y) (8) 1 + 1 ® ?/%))] 

n>l 

= y u[(A(-x)*l)®(a / (a;)*^( 2/ ))] 
(since <t'(x) has no term of weight 0) 

E ^ n_1 ^n J * ( E ^ _1 *n) = E N)"" 1 "^ , 
n>l / \ n>l J n>l 

the last equality following from the fact that S n * F = F for F E Sym n . □ 

This proposition is in fact equivalent to Dynkin's characterization of Lie polynomials 
(see e.g. [|Hej| ). Indeed, recall that the standard left bracketing of a word w = X\X<i ■ ■ -x n 
in the noncommuting indeterminates x, is the Lie polynomial 

L n (w) = [■■■ [[[xi, x 2 ], x 3 ], x 4 ], ...,x n ] . 

In terms of the right action of the symmetric group S n on the homogeneous component 
K n (A) of degree n of the free associative algebra K(A), defined on words by 

X\ X2 ■ ■ ■ X n ■ a = 1^(1) X CT (2) • • • #<7(n) , 

one can write 

L n (w) = E a a (w ■ a) =w ■ 9 n 
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where 9 n is an element of Z[S n ]. It is not difficult to show that 9 n is in fact in S n and 
that one has (cf. |Ga| ) 

n-l 

^n = E ( _1 ) D ={l,2,...,k} ■ 
k=0 

To see this, one just has to write the permutations appearing in the first 9i as ribbon 
tableaux and then to use induction. For example, 



3 = [[1,2],3] = 123 " i 3 " i 2 + 2 

and it is clear that when expanding #4 = [#3,4] one will only get those (signed) tableaux 
obtained from the previous ones by adding 4 at the end of the last row, minus those 
obtained by adding 4 on the top of the first column. Thus, in terms of noncommutative 
symmetric functions, we have from Corollary |3. 14 



m 



™ 1 



so that Proposition |5j] becomes Dynkin's theorem : 9\ = n9 n , or more explicitely, a 
noncommutative polynomial P G K(X) is a Lie polynomial iff L n (P) = nP. 

The same kind of argument works as well for the power sums of the second kind $ n . 

Proposition 5.8 For every n > 1, one has $ n * $ ra = n$ n . 



Proof - Using the generating series 



t 



\fc-i 



$(*)= £ $„- = loga(t)= E 



n>l 



/? 



(tSi + £ 2 S 2 + ■ 



fe>i 



we have 



$( X ) * $(y) = £ 



\n-l 



n>l 



/? 



(x5i + x 2 S 2 + •••)"* $(y) • 



But, using Proposition 5.2, one has for n > 1 



(xS 1 + x 2 s 2 + ---) n *Hy)=Hn 



/ ; X ^Jl 



E shSi A * A»*(y) 



iii>l 



>«n>l 







since $(?/) is primitive and X)j>i s^t has no term of weight zero. Thus, using again the 
fact that S n is a unit for the internal product on Sym n , we get 



*(s)**(y)= Ex*5i * £y 



,$,: 



E (*v)' 



$; 



$(oy) 



i>l 



«>1 



i>l 



D 



The element eW = a 1 ($ n /ra) is thus an idempotent of the descent algebra E n . In 
terms of permutations, the formula 0(t) = log (1 + (tS\ + t 2 S 2 + •••)) shows that 



(_1)|A| 

^ I 4 1 _l_ 1 

AC{1 n-l} l A l + X 



Jl] 



E 



D 



CA 
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(compare with |Rej| p. 66-67). This idempotent is also a projector onto the free Lie 
algebra. One way to see this is to compute the products $„ * \& n and \l/ n * $ n and to use 
Dynkin's characterization of Lie polynomials. 

Proposition 5.9 For every n > 1, one has (i) \l/ n * $ n = n $ n and (ii) $ n * \l/ n = n \I/ n . 

Proof - (i) Using Proposition [5.2| and the fact that $(?/) is primitive for A, we have 
ip{x) * <p(y) = (\(-x) a'{x)) * ${y) = fi [(A(-x) ® a'{x)) * (§(y) <8> 1 + 1 ® <%))] 

= </(x) * $(y) = y ^(xy)™- 1 ^ . 

n>l 

(^mJ As above, one can write 
$(aO*V(y)= E ^^ ( E *'$] *^3/) = ( E ^) *1>(y) = xi/>(xy). 



n>\ n \ i>\ I \ i>\ 



n 



As already mentioned in Note |4.2| , ribbon Schur functions appear in the commutative 
theory as the characteristics associated to a certain decomposition of the regular repre- 
sentation of S n . To give a precise statement, we need the notion (due to MacMahon, cf. 



MM| ) of major index of a permutation. Let a G S n have descent set 

Des (a) = {di, . . . , d r } C {1, . . . , n — 1} . 

Then, by definition, maj (<r) = d\ + ■ • ■ + d r . We also define the major index of a compo- 
sition I to be the major index of any permutation with descent composition /. That is, 
if / = {ii,i2,---,i m ), then 



maj (I) — (m — l)i\ + (m — 2)i 2 + ■ ■ ■ + i 



m— 1 



Now, if Ti n C C[xi, . . . , x n ] denotes the vector space of S„-harmonic polynomials, and TC* 
its homogeneous component of degree k, it is a classical result that its graded characteristic 
as a S n -module is given by 

*W0 == E ^HK) = (q) n S n (-^-) , (76) 

fc>o V 1 Q ) 

where as usual (q) n = (1 — g)(l — q 2 ) ■ ■ ■ (1 — q n ), the symmetric functions of X/(l — q) 
being defined by the generating series 



a 



(^-,t)= II <XM k ). (77) 

v 1 q i fc>o 



On the other hand, it is also known that 

X 



(?)»MrZ-)= E q™ i(C) Rc, (78) 

1 9/ \C\=n 
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where the sum runs over all the compositions C of n, so that 

HK)= E R c- (79) 

maj (C)=k 

It is therefore of interest to investigate the properties of the noncommutative symmetric 
functions K n (q) defined by 

K n (q)= J2 C aHC) Rc- (80) 

\C\=n 

These functions can be seen as noncommutative analogs of the Hall-Littlewood functions 
indexed by column shapes Qm...i)(X/(l — q) ; q) (cf. [ |McDfl ). One can describe their 
generating function 

n>0 VD n 

in the following way. 
Proposition 5.10 One has 

k(g) = H <r{q k ) = ■■■ a(q 3 ) a(q 2 ) a(q) <r(l) . 

fc>0 

Proof — Expanding the product, we have 
*JJ a(g fc ) = ...(.-. + q^S h + ...)•••(••• + <f 2 ^ 2 + ••.)•••(••• + <f"^ v + •••)••• 

fc>0 

_ V^ I V^ a niii+n 2 i2-\ \-n r i r \ nl 

I ni>n2>...>n r >0 

= y, 9 maj(/) ( E (^) mi (<? i2 ) m2 ■ ■ • te ir ) mr ) s 1 

I mi>m2>..->m r >0 

maj (J) 

= y i s 1 

Y (1 -q h ){l-q il+i2 )---(l - q i i+ i 2+~+ i r) 

Let F n (q) be the term of weight n in this series. We want to show that (q) n F n (q) = K n (q). 
Working with subsets of [n — 1] = {1, . . . , n — 1} rather than with compositions of n, we 
can write 

(q)nF n (q)= £ S c ^f(A) 

AC[n-l] 

where /(A) = J] g* JJ (1 - <f ), so that 

(q) n F n (q)= £ /(A) ( £ i? c(B) ) = £ ^ C (B)(£/(A)) 

AC[n-l] BCTl BC[n-l] ADB 

But, denoting by A the complementary subset of A in [n — 1] and by £(.A) = maj (c(^4)) 
the sum of all elements of A, we see that 

/(A) = q^ ( _£_ (-if I g s ^ ) = _£_ (-1)1^1 g s ^ 

CCA CCA 
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£ (_l)|B|-|A| g E(fl) 



BDA 



It follows now by Mobius inversion in the lattice of subsets of [n — 1] that 



J2 f(A) = q E W = q a * i « B)) 



ADB 



as required. 



□ 



This factorization of k(g) shows in particular that k(g) is grouplike for A, which is 
well suited for computing internal products of the form F * k(g) by means of Proposition 



5T4 For example, with J = (ji, . . . ,j m ), we have 

S J * k(g) = u m [{S h ® • • • ® S im ) * (k(g) ® 

_ %(g)-^(i) 



k(g))] 



and we obtain : 

Proposition 5.11 Let J = (ji, . . . ,j m ) be a composition of n. Then one has 



S J *K n (q) 



?? 



Jl,j2 



5 • • • 5 Jm 



Jr, 



K h (q) K j2 (q) ■ ■ ■ K jm (q) 



(81) 



Denote by K n (q) the element of C[g][S n ] such that a(K n (q)) = ^K n (q) E C[g] <8> Sym. 
Let ( £ C be a primitive nth root of unity. It has been shown by Klyachko (cf. |K1|| ) that 
K n (C) is a Lie idempotent. To derive this result, we begin by considering the specialization 
at q = ( of the multinomial coefficient in Proposition |5.11| , which shows that S I *K n (Q = 
as soon as £(I) > 1. Hence, we get 



E 

r>l 



:-i) 



r-l 



^*/^(C) = loga(l)*ir n (C) 
n 



J2 S I *K n (())= J2 S 1 * K n (Q = K n (() 
£(I)=r £(-0=i 



from which it follows that the range of the associated endomophism K n (C) °f C n (A) is 
contained in the free Lie algebra. To show that K n (Q is indeed an idempotent, we must 
prove that K n (Q * $ n = $ n . As observed in |BBG|| , it is possible to get a little more. 



o- 



1))*A 7V $ 



Proposition 5.12 For every n > 1, one has K n (q) * $„, = (g) n -i $n ■ 

Proof - Let kAr(g) = ^(g^ -1 ) o~(q N ~ 2 ) ■ • ■ cr(l). According to Proposition [5T2| , we have 
Mg) * $ n = /ijy [(^(g^- 1 ) ® a(q N ~ 2 ) ® • • 

= (g^^ + g" (iY " 2) + • • • + g" + l) *„ 

by primitivity of $ n , and taking now the limit for N — > 00, we find k(g)*$ n = (1— g n ) _1 $ n , 
whence K n (q) * $ n = (g) n -i$n- □ 

Taking into account the fact that (C)n-i — n, we obtain Klyachko's result. 
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Corollary 5.13 Let £ be a primitive nth root of unity. Then, the element K n (() o/C[S n ] 
defined by 

«»(C)= - E c maj(CT) ^ 

n ~^r 
zs a Lie idempotent. 



Note 5.14 The previous results show that it is natural to define noncommutative sym- 
metric functions of the alphabet y^— A by setting 

S „( _L_ A) =™3>.. 

i - q (?)n 

It can be shown that 

lim (l_ g »)* n (-J_A) = $ n (A), 

?->i 1 — g 

which shows that the two families of noncommutative power sums are closely related. 
Recall that the Witt numbers £ n (k) are defined by 

L(k) = - ]T M k n ' d , 

d\n 

fi being the usual Mobius function. We can then give the following simple characteri- 
zation of Lie idempotents of the descent algebra in terms of noncommutative symmetric 
functions. 

Theorem 5.15 A symmetric function J n G Sym n is the image under a of a Lie idem- 
potent of S n iff it has the form 

Jn = ~*n + Fn 

n 
where F n G L 2 (\l/) = [Lfi?) , L(^/)}. Thus, the Lie idempotents form an affine subspace 
in S n . The dimension of this affine subspace is d\ = 1 for n = 1 and d n = £ n (2) — 1 for 
n>2. 



Proof - This will once more follow from Proposition |5.2| . First, we see that ty 1 * \l/ n = 
when £(I) > 2. Hence F n * \l/ ra = for every F n G L 2 (\l/) fl Sym n . Since F n is primitive, 
we also have 

^ n * F n = ii [(A(-l) ® a\\)) * (F n <g> 1 + 1 <g> F n )} 

= n[0 + l®{a'{l)*F n )]=nF n 

since cr'(l) has no term of weight zero. So, for F n G L 2 (\I>) fl Sym n and J n = ~\I/ n + F n , 
one has ty n * J n = nJ n and J n * \l/ n = \l/ n , which shows that J n is the image of a Lie 
idempotent. 

Conversely, suppose that ty n *J n = nJ n and J n *^ n = \l/ n . Defining F n by the relation 
J n = -i$f n + F n , we see that F n must satisfy F n * \l/ n = 0, so that F n must be of degree 
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> 2 in the generators \l/fc, and that \f n * F n — nF n , which implies that F n is primitive. 
Indeed, Proposition |5.5| shows that 



A(nF n ) = A^ n * AF n = (* n <g> 1 + 1 ® * n ) * ( £ F (1) <g> F (2) ) 

= (* n * F n ) ® 1 + 1 ® (* n * F n ) 

since any element G G Sym satisfies AG = G^l + lf^G + ^i-Pi^Qj! where Pi and Q; 
are of weight > 1 . 

The formula for the dimension follows from the Poincare-Birkhoff-Witt theorem ap- 
plied to the Lie algebra Lfif) endowed with the weight graduation. If h n := dimL n (\I/), 
where L n (^f) is the subspace of elements of weight n, then 

— = n { —T • 

Taking logarithms and applying Mobius inversion, one finds h n = £ n (2). □ 

Note 5.16 The fact that the dimension of the homogeneous component L n (ty) of weight 
n of the Lie algebra L(^f) is l n (2) for n > 2 can be combinatorially interpreted. For n > 2, 
there is an explicit bijection between L n (^f) and the homogeneous component L n (a,b) of 
degree n of the free Lie algebra L(a, b) on a two letters alphabet. This bijection follows 
from Lazard's elimination theorem (see |Bo| ) which says in particular that the i^-module 
L(a, b) is the direct sum of two free Lie algebras 

L(a,b) =Ka®L({(&da) n -b , n > 0}) . 

The desired bijection is obtained by considering the Lie morphism from L(\&) into L(a, b) 
mapping \l/ n onto (ada) n ■ b for n > 1. 

Let us define a quasi-idempotent of a i^-algebra A as an element n of A such that 
7r ■ 7T = kir for some constant k & K. Using this terminology, we can restate Theorem 
5.15| in the following way. 



Corollary 5.17 Let ir n be an homogeneous element o/Sym n . The following assertions 
are equivalent: 

1) ir n is the image under a of a Lie quasi-idempotent o/E n . 

2) iT n belongs to the Lie algebra L(^>). 

3) ix n is a primitive element for A. 

5.3 Eulerian idempotents 

The generating series corresponding to other interesting families of idempotents also have a 
simple description in terms of noncommutative symmetric functions. Consider for example 
the coefficient of x r in the expansion of o~(l) x , that is, the series 



""^fei)' 



E Et ] (82) 



n>r 
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where, using again the notation n(I) = i\ 12 • • • i r 



El 



It can be shown that the elements ei 



^ £ 



& 



\I\=n,£(I)=r 



tt(I) 



a: 



^(E'H) are idempotents of E n , called Eulerian 



idempotents. They have been introduced independently by Mielnik and Plebahski 



as ordering operators acting of series of iterated integrals and by Reutenauer (cf. | Re86|| ) 
as projectors associated with the canonical decomposition of the free associative algebra 
interpreted as the universal enveloping algebra of a free Lie algebra. They also appear in 
the works of Feigin and Tsygan |FT|| and of Gerstenhaber and Schack (cf. ||GS1|| ), where 
they are used to provide Hodge-type decompositions for various cohomology theories. A 
geometric construction of these idempotents has been given by Patras | Pal |. It seems 
that the Eulerian idempotent eW first appeared in |Ba| and [ |Sol|| . 



Here is a simple argument, due to Loday (cf. ||Lodl|| or [|Lod2| ), showing that the e^ 
are indeed idempotents. Starting from the definition of E^\ i.e. a(l) = expE'W, we have 
for any integer p 



a(l) 



exp 



(pE^) 



k>0 



(E^) k 
k\ 



Y, V k E [k] 



(83) 



fc>0 



(setting E^ = 1). Now, denoting by S$ the term of weight n in cr(l) p , that is 



q[p] 



E & 

\I\=n,£(I)<p 



we have 



S? = pE® + p 2 E® + ■■■+ p n E^ (84) 

so that the transition matrix from the S$ to the E%' is the Vandermonde matrix over 
1, 2, . . . , n, and hence is invertible. Using the easily established fact that 

Sjri * S® = Sjp (85) 

(see below) , one deduces the existence of a decomposition E W * E») = Y, m a ijm Efp . 
Substituting this relation in (|85|) by means of (0), one obtains that the coefficients aj jm 
must satisfy the equation 

E P l Q 3 ^jm = (pq) m 

l<i,j<n 

whose only solution is aij m = except for i = j = m in which case am = 1. Note also 
that equation (|84]) with p = 1 shows that the sum of the e|f' is the identity of S n , so that 
the e[f] form a complete family of othogonal idempotents. 

Equation (|85"D is an instance of a quite general phenomenon. Indeed, in any Hopf 
algebra A with multiplication \x and comultiplication A, one can define Adams operations 
tpP by setting ?pP(x) = /i p o A*»(x) (see [JPTJ, [ gSJ] , [|Pag] or fZSSj ). When we take for A 
the algebra Sym of noncommutative symmetric functions, these Adams operations are 
given by ip p (F) = [a(l) p ] * F. Indeed, using Proposition [572], we have 



[a(iy] * F = » p [(a(l) 



® a(l)) * A P F] = n P o A P (F) = i, p (F) 
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since cr(l) is the unit element for *. This shows that c(l) p * c(l) q = a(l) pq , which is 
equation fl35l). In this particular case, the Adams operations can be interpolated into a 
one-parameter group : for any scalar z =£ 0, one can define %p z (F) = a(l) z * F. 

From fl85p we see that the S}fi generate a commutative *-subalgebra of Sym n which 
is of dimension n according to fl34"|). We shall call it the Eulerian subalgebra and denote 
it by E n . The corresponding subalgebra of E n will also be called Eulerian, and will be 
denoted by S n . 

Example 5.18 From (|84]) we have S$ * E$ = p l E$, so that the minimal polynomial of 
S^ is f^(x) := Y\i<i< n (x — p 1 )- In [ |GS1| , Gerstenhaber and Schack proved directly that 
the minimal polynomial of s n := a~ 1 (S^ — S$) was fffl(x — 2), and then obtained the 
Eulerian idempotents by Lagrange interpolation, that is by setting 

$= u (Xi-XjrHsn-K), 

where A, = T— 2. More precisely their idempotents are the images of those presented here 
by the automorphism of Q[S.„] defined on permutations by o h- » sgn (a)a. 

5.4 Eulerian symmetric functions 

The commutative ribbon Schur functions are known to be related to the combinatorics of 
Eulerian and Euler numbers. These numbers count sets of permutations with constrained 
descents. To such a set, one can associate the sum of its elements in the descent algebra, 
and interpret it as a noncommutative symmetric function. In fact, most of the formulas 
satisfied by these numbers and their commutative symmetric analogs are specializations 
of identities at the level of noncommutative symmetric functions. 

5.4.1 Noncommutative Eulerian polynomials 

Let us recall that the Eulerian number A(n, k) is defined as the number of permutations 
in S n with exactly k — 1 descents. Thus, A(n, k) is equal to the number of standard 
ribbon-shaped Young tableaux, whose shape is encoded by a composition with exactly k 
parts, so that A(n, k)/n\ is the image by the specialization Si i — > l/i\ of the symmetric 
function (introduced by Foulkes in |[F2| ) : 



A(n,k)= ]T R T . (86) 

\I\=n 

e(i)=k 

These symmetric functions remain meaningful (and can in fact be better understood) in 
the noncommutative setting. 

Definition 5.19 Let t be an indeterminate commuting with the Si. The noncommutative 
Eulerian polynomials are defined by 

n n 

Mt)= E tk { E Ri)= E Mn,k)t k . (87) 

k=l \I\=n k=l 

£{I)=k 
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One has for these polynomials the following identity, whose commutative version is 
due to Desarmenien (see 



Proposition 5.20 The generating series of the A n (t) is 

A(t) := E A n (t) = (1 - t) (1 - t rr(l - t))- 1 . (88) 



n>0 



Proof - Using Proposition 4.13 , it is not difficult to see that 



/ 1 n \ ®("-i) f n \ ( Sn 

£^flj = t(iif M _, :) : =t (i-t tf^-'n ■ 

lIl=n \ t tj y s±n j y sv , 

which means that 

J2 t e ^ R T = E (i - n ~' (/) ^ (J) ^ • (89) 

|J|=n |/|=n 

Hence 

and it follows that 

A{t)= e (t^tY ( E a - *) J V) = e (AjVa-*)-!)* 
= (l- T ^(^(l-t)-l))- 1 . 



Let us introduce the notation A* n {t) — (1 — t) n A n (t). Using (|89D , we see that 

/ t \ e W T 
A*(t):= E^W = E 737 5 ■ 

n>0 / Vi r/ 

This last formula can also be written in the form 

A*(t) = E (737)" (Si + S 2 + S 3 + ---) k (90) 

or 

I = v — ^S rqn 

1-^(1) „Vo (l-t)" +1 ' l j 



We can also prove equation fl90|) directly as follows. Writing t/(l — t) = x, the right- 
hand side is 

Esv«= e* £(/) ( E ^ 






E ^j ( E ^ (/) ) = E Rjx^a + x)\ J \-^ 
j j<i j 
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(using the bijection between compositions I of n — \J\ and subsets of {1, 2, . . . ,n — 1} 
and the fact that reverse refinement corresponds to inclusion) 

It is not difficult to show, using these identities, that most classical formulas on Eule- 
rian numbers (see e.g. |[FS|| ) admit a noncommutative symmetric analog. Several of these 
formulas are already in the literature, stated in terms of permutations. The following 
ones have a rather simple interpretation in the noncommutative setting : they just give 
the transition matrices between several natural bases of the Eulerian subalgebras. 

First, expanding the factors (l — t)~^ n+1 ' in the right-hand side of (91) by the binomial 
theorem, and taking the coefficient of t k in the term of weight n in both sides, we obtain 

SS ] = E ( n + t )A(n } k-^ } (92) 

an identity due to Loday, which shows in particular that the noncommutative Eulerian 
functions also span the Eulerian subalgebra. Similarly, one has 



AW \p ,k q[k] 

'1 - £) n+1 " ^ n 



l > k>0 

so that 

A(n, P )= E(-ir( n+i W~ i] - ( 93 ) 

i=o V % ) 

Another natural basis of the Eulerian subalgebra E n is constituted by the elements 

MM:= E S 1 . (94) 

\I\=n,e(I)=k 

Indeed, putting x = t/(l — £), we have 

X \ *-^ ,„ ,„ . f x 



fc>0 n>0 SJ " ' *" n>0 \+ + X 



E x k (s 1 + s 2 + ■■■)"= E K t— ~ )= E(i + *) n A 7 

so that 



E x k M^ = E x j (l + x) n ^A(n,j) . (95) 

fe=i j=i 

Another kind of generating function can be obtained by writing 

a{l) x = [1 + (S 1 + S 2 + -- •)]* = E (l) M [k] . 
Comparing with a(l) x = exp (x E^ 1 '), it follows that 

n n / \ 

E**J« ] = E UP4* 1 - (96) 

^=1 fc=i w 

One obtains similarly the following expansion of the E^ on the basis A(n,i), which is a 
noncommutative analog of Worpitzky's identity (see ||Ga|| or [ Lodl |) : 



±x k EW= ± ( X ^ +1 JA(M- (97) 

fc=i i=i \ n / 
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5.4.2 Noncommutative trigonometric functions 

The Euler numbers (not to be confused with the Eulerian numbers of the preceding 
section), defined by 

y^ E„ — = tan x + sec x 



n>0 



can also be given a combinatorial interpretation (see ||An|| ) which is again best understood 
in terms of symmetric functions (see |FTfl , [ |F2| | or [[Ue|| ) . As shown by D. Andre, E n is equal 



to the number of alternating permutations of S n (a is alternating if o~\ < o 2 > cr 3 < . . . 
An alternating permutation is thus the same as a skew standard tableau of "staircase 
ribbon" shape, i.e. a ribbon shape indexed by the composition C 2 k = {2 k ) = (2, 2, . . . , 2) 
if n = 2k or C 2 k+i = (2 fc l) = (2, 2, . . . , 2, 1) if n = 2k + 1. So the staircase ribbons provide 
symmetric analogs of the E n /n\ . As in the preceding section, it is possible to replace 
the commutative ribbons by the noncommutative ones. In fact, most of the important 
properties of the tangent numbers E 2 k+i are specializations of general identities valid for 
the coefficients of the quotient of an odd power series by an even one. Such identities can 
also be given for noncommutative power series, but one has to distinguish between right 
and left quotients. The existence of a noncommutative interpretation of trigonometric 
functions has been first observed by Longtin {cf. [[Lonj] , see also [JMaRj). 



Definition 5.21 The noncommutative trigonometric functions associated to the noncom- 
mutative generic series a{t) = J2 n >o S n t n are 

sin = £ (-iy sWi , cos = £ (-i) 1 s 2i 

j>0 i>0 

SEC = {COS)- 1 , TAN r = SIN ■ {COS)' 1 , TAN t = {COS)- 1 ■ SIN . 



Definition 5.22 The noncommutative Euler symmetric functions are defined by 

rp D rp(r) T-, rri(l) 7-> 

l 2n — -K(2") , 1 2n+l — -"-(12") , 1 2n+l ~ U (2 n 1) ■ 

These symmetric functions give, as in the commutative case, the expansion of the 
secant and of the tangent : 

Proposition 5.23 One has the following identities : 

SEC = 1 + J2 T 2n , (98) 

n>\ 



TAN t = ]T rS + i , TANr = E T S+i ■ (99) 



tVi , TAN r = £ t« 

n>0 n>0 



Proof - The three identities being proved in the same way, we only give the proof for 
the SEC function. In this case, it is sufficient to prove that 

£ (-1)*^ | ( i + £ ^ ) = £ (-i) 1 ^ + £ {-l) 1 RnRv = i • (ioo) 

i>0 / \ i>l / i>0 i>0j>l 
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But, according to Proposition |3.13| 



„ D f #M,2i + ^+2,2^-1 when j > 2 

I #2i,2 + -^2i+2 when j = 1 

for i > 1. Hence the product in the left-hand side of relation ( |100| ) is equal to 

S (-i) J ^ + E ^ + E (- 1 ) 4 ( ^«,2 + ^ +2 ) + E (- 1 ) 1 ( R 2i,2i + w- 1 ) ' 

j>0 J>1 i>l i>l,i>2 

which can be rewritten as follows 

i - r 2 + e Rv + E (- 1 ) 4 ^, 2 + E (- 1 ) 4 ^, 2 , - E (-1)^,2, 

i>l *>1 *>lj>2 «>2J>1 

= i - i? 2 + e R* + E (- 1 ) 4 ^,2, - E (-1)'^^ 

i>i «>lj>l *>2,i>l 

= 1 — i? 2 + E R^ ~ E "^2,2^ — i • 

D 

It can also be convenient to consider the symmetric hyperbolic functions 
COSH = E S 2i , SINH= E SWi, SECH = {COSH)- 1 , 

i>0 i>0 

TANH t = SINH ■ SECH and TANH r = SECH ■ SINH . 
Then, arguing as in the proof of Proposition [5.23|, one can check by means of Proposition 



3.13| that one has the following expansions : 

SECH = 1+ E (-1)^, 

TANH l= ^(-lrij and TANH r = £ (-l)"2£n ■ 

n>0 n>0 

As an illustration of the use of these functions let us consider the sums of hooks 

n-1 
H n — E R\ k ,n-k ■ (101) 

fc=0 

In the commutative case these functions appear for example as the moments of the sym- 



metric Bessel polynomials (see |[Ld] , [ |LT|| ) . Here, we compute the inverse of their gener- 
ating series : 

Proposition 5.24 Let H = J2 n >o H n with H = 1. Then, one has 

H" 1 = 1 - E (-l) n ^ + i = 1 - TANH r ■ 

n>0 
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Proof - Since 1 - TANH r = COSH- 1 ( COSH - SINH), the identity to be proved is 
equivalent to 

( E(- 1 )^)(i+ E «im)= E ««, 

i>0 fc>0,Z>l j>0 

which can be rewritten as 

E (-iy ^ + E (-i)* ^ r im = E #* . (102) 

i>0 fc,i>0,/>l i>0 



But Proposition |3.13| shows that 

„ „ / -Ri,l*,J + ^+l,l fe - 1 ^ Wllel1 fc > ! 

[ Ri t i + R i+ i when fc = 

Hence the left-hand side of equation ( |102| ) can be rewritten in the following way 

E(-i) 4 -Ri+ E #i\j+ E (,-ty (Ri,i+Ri+i) + E ( _1 )* ( R i,i k ,i +Ri+i,i k -\i) > 

i>0 A;>0,/>1 i,i>l i,Jfe,J>l 

which is itself equal to 

E(-iy^+ E #im+ E (-i)*^m+ E (-1)^+/ 

i>0 fc>0,Z>l i,J>l t,J>l 

+ E ( _1 )'^i,l fc ^ + E ( _1 )*~ R i,l k ,l ■ 

i,k,l>l i>2,k>0,l>l 

Using now the fact that one has 

E {-iy Ri+i = - E R ik 

i,l>l fc>l 

and 

E ( - i) l -ftvL fc ,j= E (— i) x -R^ifcj - e Ri k ,i ' 

i,fc,J>l j>2,fc,Z>l fc>2,Z>l 

it is easy to see that this last expression is equal to 

i- E R 2i+i+ E R i+ E «i,i+ E (-i)*«w+ E (-i)*" 1 «m= E R 2i ■ 

i>0 Z>1 2>1 i,l>l i>2,i>l «>0 

D 



5.5 Continuous Baker-Campbell-Hausdorff formulas 



In this section, we shall obtain the main results of ||BMP|| and |MP|| by means of compu 



tations with the internal product and noncommutative Eulerian polynomials. To explain 
the method, we first treat the problem of the continuous BCH exponents (cf. Section 



nop . 

For us, the problem is to express $(£) in terms of the ty 1 . The starting point is to 
write 

$(£) = $(l) * a(t) (103) 
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using a(t) as a reproducing kernel, and expressing it in the form 

a{t) = 1 + V / dt x ■ ■ ■ f rl dt r ij)lt r ) ■ ■ ■ ip(t x ) . 
r>[Jo Jo 

The problem is thus reduced to the computation of $(1) * tp{t r ) ■ ■ -ip(ti), which is given 
by the following lemma: 

Lemma 5.25 Let -F\, . . . , F r be primitive for A. Then, 

•(i).(F 1 ...f r )=E^( r ^ ) 1 )" 1 ^-^.- 

That is, if(f) r := e| 1] = a _1 ($ r /r), 

$(l)*(Fi---F r ) = (F 1 ---F r )-<i> r , 



the right action of a permutation o e S r on F\- ■ ■ F r being as usual (F\ ■ ■ ■ F r ) ■ a 
F ff (i) • • • F a (r) . 

Proof - Since $(1) = log(l + (a(l) - 1)), 

$(l)*(F 1 ---F r ) = E^Kl)-l) fc *(^i---^) ) 



and by Proposition 



(a(l)-l) k *{F 1 --.F r )= t i k 



(a(l)-lf fc * £ F al ...F aLi ®..-®F ar -.F a * 



Ai,...,Ak 



where the sum runs over all decompositions {1, . . . ,r} = AiU- ■ -UA k into disjoint subsets 
Ai — {a\ < . . . < a l m .}. This expression is equal to 

Yl ^(1) ' ' ' F <r(r) , 
d(a)<k-l 



so that 



$(1) * (Fi ■■■F r ) = (F l ---F r )-Y ^r E <r=(F 1 .--F r )-(f> r . 

fe>l fc <2(<r)<fe-l 



Using the step function 



n 



o t <o 

and the notations 

#ij = 0(*i — tj), 6 n = 1)2 + #2,3 + • ■ • + n -l,n , 
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formula ([FT]) can be rewritten in the form of [|MPf| 



$ W=E / •••/ dh-'-dC—L- V(ir)-'-^l) (104) 

which can be converted into a Lie series by means of Dynkin's theorem, since we know 
that $(£) is in the Lie algebra generated by the \l/j, that is, 

$ (*) = E jl ■ ■ ■ f dt i--- ^-^f 1 ( r @ X ) mr) ■ ■ ■ V(*i)} , (105) 



/o Jo r 2 y r 

where {ip(t r ) ■ ■ -V(*i)} = ad^(t r ) • • ■ adV>(*2)(^(*i))- 

Looking at the proof of Lemma |5.25| , one observes that the argument only depends of 
the fact that $(1) is of the form g(cr(l) — 1), where g(t) = J2n>o9nt n is a power series in 
one variable. More precisely, one has the following property, which allows for a similar 
computation of any series of the form g(cr(t) — 1). 

Lemma 5.26 Let g(t) = J2 n >o9nt n £ K[[t]} be a formal power series in one variable, 
G(t) := g{cr(t) - 1) = J2n>oG n t n , G n E Sym„ ; and 7„ := a(G n ) € E n . Then, if the 
series F\, . . . , F T are primitive elements for A, 

G{l)*{F 1 ---F r ) = {F 1 ---F r )- lr . 

Using a(t) as reproducing kernel as in ( |103|) , one obtains: 
Corollary 5.27 The expression of G(t) in the basis \l/ 7 is given by 

G(t) = E fdh ■ - ■ f "" dt r (4j(t r ) ■ • -V(ti)) ■ ir 

^Tn JO JO 



a 



□ 



In particular, with g(t) = (l + t) x , one finds 

ft rtr-i 

dh ■ ■ ■ I 

r>l"° J ° /. 



a(t) x = 1 + y f dh ■ ■ ■ r _1 dt r y x k M>(t r ) ■ ■ -^(h)) • ef ] (106) 

~^Jo Jo rrl 



where the ej, fc l are the Eulerian idempotents. Using the expression of Eulerian idempotents 
on the basis of descent classes and changing the variables in the multiple integrals, one 
can as above get rid of the summations over permutations by introducing an appropriate 
kernel. 

As explained in ||BMP|| and |[MP |, such a transformation is always possible, and to find 



the general expression of the kernel associated to an arbitrary analytic function g(t), we 
just have to find it for the particular series 

/.(*) = ^h ■= E ^ 

41 l n>0 4 
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since by the Cauchy integral formula 

v ; 2m J z =o z - (a(t) - 1) 
Using Corollary |5.27| , we have 

Fz(t) = J2 I dh--- f "^ dt r (^(t r ) ■ ■ ■ V>(*0) • 7r 

r>0 7 ° J ° 

where the 7 r = a{F Z)T ) are given by 
(by formula (|91|)). Thus, 

7r = -LE(*+ i r d( ^ ( l07 ) 



cr(ES r 



and 



so that 



r>0 ^ 

G(t) = ^-£ g(z)F z (t)dz 
Zm Jz=o 



1 jf */(*),. 1X0, 



^ /-t 

r>0 J0 ^ 

the kernels being given by 

tf r [<7](*i, • • . , t r ) = ^ J^ Q pg(* + l) e '<fe ■ (108) 

One sees from equation ( |107| ) that 7 r is always in the Eulerian subalgebra, so that 
the direct sum S = S r appears as a natural operator algebra acting on Chen's series. 
This observation, due to Mielnik and Plebahski, has to be related to the fact that Chen's 
complex for the loop space |C3| can be decomposed under the action of the Eulerian 
idempotents (see |Pa2|| , p. 74). 
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6 Duality 

As recalled in section [2.1| , an important feature of the algebra Sym of commutative sym- 



metric functions is that it is a self-dual Hopf algebra (for the coproduct A and the standard 
scalar product). Moreover, the commutative internal product * is dual to the second co- 
product 5 : F i— ► F(XY), and the two bialgebra structures are intimately related (e.g. 
each coproduct is a morphism for the product dual to the other one). 

Such a situation cannot be expected for the noncommutative Hopf algebra Sym. A 
reason for this is that A is co commutative, and cannot be dual to a noncommutative 
multiplication. One has thus to look for the dual bialgebra Sym* of Sym. It follows from 
a recent work by Malvenuto and Reutenauer (cf. [MvRH ) that this dual can be identified 



with another interesting generalisation of symmetric functions, that is, the algebra Qsym 
of quasi- symmetric functions, whose definition is due to Gessel (see [ |Gc|| ). 

6.1 Quasi-symmetric functions 

Let X = {x\ < x 2 < X3 < . . . } be an infinite totally ordered set of commuting indeter- 
minates. A formal series / G Q[[X]] is said to be quasi- symmetric if for any two finite 
sequences yi < y2 < ■ ■ ■ < Uk an d Z\ < z 2 < . . . < Zk of elements of X, and any exponents 
ii, z 2 , . . . , ifc G N, the monomials y] 1 y l 2 ■ ■ ■ y l £ and Zx z l 2 2 ■ ■ ■ z£ have the same coefficient 
in /. 

The quasi-symmetric series (resp. polynomials) form a subring denoted by Qsym 
(resp. Qsym) of Q[[A]], naturally graded by the graduation (Qsym n ) (resp. (Qsym n )) 
inherited from Q[[X]]. A natural basis of Qsym n is then provided by the quasi-monomial 
functions, defined by 

Mi= £ y[ x yi 2 ---yl k 

yi<y2<---<yk 

where / = (i\, ■ ■ ■ ,ik) is any composition of n. In particular, the dimension of Qsym n is 

2 n ~ l = dimSym n . Another convenient basis, also introduced in |Ge| is constituted by 

the functions 

Fi = £ Mj 
jyi 

which we propose to call quasi-ribbons. 

Let Y be a second infinite totally ordered set of indeterminates and denote by X+Y 

the ordered sum of X and Y , i.e. their disjoint union ordered by x < y for x G X and 

y & Y, and by the previous orderings on X and Y. Using the standard identification 

Qsym (g) Qsym = Qsym(X, Y) (series which are separately quasi-symmetric in X and 

Y) defined by / (g> g = f(X)g(Y), Malvenuto and Reutenauer (cf. |MvRj| ) defined a 

coproduct 7 on Qsym by setting 

7 (/) = f(X+Y) (109) 

for / G Qsym. They show that Qsym becomes then a Hopf algebra, with antipode v 
given by 

v(F I ) = (-\f\F I ~ (110) 

where C~ is the conjugate composition. These operations, when restricted to Sym C 
Qsym, coincide with the usual ones. That is, when / is a symmetric function, 7(/) = 
f(X + Y) a ndu(f) = f(-X). 
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As shown in [|Ge|| , the other coproduct 5 of Sym can also be extended to Qsym. Define 
XxY to be XY endowed with the lexicographic ordering, i.e X\y\ < x 2 2/2 iff ^1 < ^2 or 
x\ = £2 and y\ <y2- The extension of 5 to Qsym is then defined by setting 

6(f) = f (XxY) 

for / G Qsym. 

6.2 The pairing between Sym and Qsym 



It has been shown in ||Gej| that the dual space Qsym* n endowed with the product adjoint to 
5 is anti-isomorphic to the descent algebra S n . The dual Hopf algebra Qsym of the whole 
algebra of quasi-symmetric series has been recently identified in |[MvRj| . If one introduces 
a pairing between Qsym and Sym by setting 

(M I ,S J ) = 5 IJ (111) 

for every compositions /, J, the results of |Ge| and ||]VLvK|] which are relevant for our 



purposes can be summarized in the following theorem. 



Theorem 6.1 1. The pairing ( |1 1 1| ) induces an isomorphism of Hopf algebras, given 
by (S J )* 1— > M[, between the dual Sym* of Sym and the Hopf algebra Qsym of 
quasi- symmetric series (or equivalently, an isomorphism between the graded dual 
Sym* 9r and the polynomial quasi- symmetric functions Qsym). More precisely, one 
has for f,g<E Qsym and P,QE Sym 

(f,PQ) = {jf,P®Q) (112) 

(fg,P) = (f®g,AP) (113) 

(f,uP) = (uf,P) . (114) 

2. Moreover, the coproduct 5 of Qsym is dual to the internal product * 0/ Sym: 

(6f,P®Q) = (f,P*Q) . (115) 

3. The quasi-ribbons are dual to the ribbons, i.e. (Fj , Rj) = 5jj. 
4- The antipode v of Qsym is given by vFc = (— l)' c ' Fc~ ■ 

5. Let t be any permutation with descent composition D(t) := c(Desr) = C . Then, 

5F C = £ iV)®F D((7) . (116) 

tT7V = T 

6. If g G Qsym is a symmetric function, then 

(g,R c ) = (g,R c ) (117) 

where, in the right-hand side, Re stands for the commutative ribbon Schur function. 
In other words, g = J2c id 5 Re) Fc- 
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The pairing ( |111| ) can be better understood by means of an analog of the classical 



Cauchy formula of the commutative theory. Let A be a virtual noncommutative alphabet, 
and X a totally ordered commutative alphabet as above. Then, one can define the 
symmetric functions of the noncommutative alphabet XA by means of the generating 

series > 

a(XA,l)= J] °(A,x), (118) 

the above product being taken with respect to the total order of X. The expansion of 
this infinite product leads at once to the relation 

*(XA,1)= E Mj^S^A) . (119) 

Expanding each S 1 on the ribbon functions, one obtains the following identities : 

a(XA,l) = £ Mj(X) ( E Rj(A) ) = E ( E Mj(X) ) Rj(A) = E Fj (X) Rj(A) . 
i j<i j i> j j 

(120) 
More generally, for any basis (Ui) of Sym with dual basis (Vi) in Qsym, one has 

a(XA,l)= E V I (X)U I (A) . (121) 

i 

This property can be used to describe the dual bases of the various bases of Sym. Also, 



the proof of Proposition |5.10| can be interpreted as a computation of the specialization 
X = {1, q, q 2 , . . .} of the quasi-symmetric functions Mj and Fj. 
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7 Specializations 



In this section, we study several interesting cases of specialization of the symmetric func- 
tions defined in Section [| In particular, we exhibit two realizations of the specialization 
Afc = for k > n by functions of n noncommuting variables which are symmetric in an 
appropriate sense. We also consider extensions of the theory to skew polynomial rings, 
and another kind of specialization associated with a noncommutative matrix. The use 
of these matrix symmetric functions is illustrated by some computations in the universal 
enveloping algebra U(gl{n, C)). 

In some cases, it is of interest to consider specializations of general quasi-Schur func- 
tions. On these occasions, the word specialization means 'specialization of the free field 
K <jt S /:= K ■£ So, Si, 5*2, ... ^', that is, a ring homomorphism r\ defined on a subring 
R v of K ^ S / containing Sym such that any element of R n not in the kernel of r\ has an 



inverse in R v . For more details on the category of fields and specializations, see |Co | 



7.1 Rational symmetric functions of n noncommutative vari- 
ables 

We fix n noncommutative indeterminates x\, x 2 , ■ ■ ■ , x n , the variable t still being a com- 
mutative indeterminate. We set x = t . In the commutative case, the quasi-determinant 



reduces to the polynomial 



9{x) 



X\ 

I 



X 



Xfi 

X — 






(x — Xi) (x — x 2 ) ... (x — x n ) = t n (1 — tXi) (1 — tx 2 ) ... (1 — tx n ) . 

In the noncommutative case, basic properties of quasi-determinants imply that g(x) is 
again a monic (left) polynomial of degree n, which vanishes under the substitution x = 
Xi, i = 1, . . . , n. In fact, according to a theorem of Bray and Whaples [ BWfl , if the Xi are 
specialized to n pairwise nonconjugate elements q of a division ring, then the polynomial 



g{x) 



C\ 



x 



is the only monic polynomial of degree n such that g(ci) = 0, i = 1, . . . , n. Moreover, 
g{x) has no other (right) roots, and any polynomial h(x) having all the q as roots is right 
divisible by g(x), that is, h(x) = q(x) g(x) for some polynomial q. 

Thus we are led in the noncommutative case to the following definition. 
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Definition 7.1 The elementary symmetric functions Ak(x\, . . . , x n ) are defined by 



J2 A k (x 1 , . . . , x n ) (-t) } 

k>0 



1 ... 1 t n 

iXj y ... "^ Th 

2 

1 



x 2 ... xi t n 2 



x n x ... x n n m 



In other words we specialize the symmetric functions of Section [3] by setting 



\(-t) 



Xi 

x{ 



1 t n 

™ j-n—l 

xl t n ~ 2 



(122) 



xi ... xi [D 

The expansion of the quasi-determinant A(— t) by its last row gives the following result. 
Proposition 7.2 For < k < n, we have 



AfcOi, 



-IY 



k-1 



n—k—1 
X 1 

^n—k+1 
X 1 



xr 1 



n—k—l 

n 

n-k+l 



X 



n—1 



1 



1 



x l 



X 



n—k 



X 



n-l 



and Afc(;ci, . . . , x n ) = for k > n. 



Example 7.3 For n = 2, we obtain 
A 1 (x 1 ,x 2 ) 

A 2 (x 1 ,x 2 ) = - 



1 


1 


i i 




xj 


A1^ 

x 2 


Xi \x^\ 


Xi x 2 


1 ffl 


- 


Jb 1 


A 


Xi x 2 





-- (x 2 2 -x\)(x 2 -Xi) l , 
(xl - x 1 x 2 )(x^ 1 x 2 - iy l 



(123) 
(124) 



It is not immediately clear on the expression (|124| ) that A 2 (x 2 ,Xi) = A 2 (xi,x 2 ). How- 
ever, one has the following proposition. 

Proposition 7.4 The A k (xi, . . . ,x n ) are symmetric functions of the noncommutative 
variables X\, x 2 , . . . , x n , that is, they are invariant under any permutation of the x k - 



Proof - By Proposition |2.7| , a quasi-determinant is invariant by any permutation of its 
columns. Thus, the generating series ( |122| ) is a symmetric function of x\, . . . , x n . Hence, 
its coefficients are symmetric. □ 

We shall now compute the complete symmetric functions Sj.(xi, . . . , x n ). 
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Proposition 7.5 For every k,n>0, we have 



&k\Xl, • • • J %n) 



X 



X 



1 

n+k— 1 
1 



X 



M- 



X 



n+k— 1 



X 1 



X 



n-1 



-1 



(125) 



Proof - Denote temporarily the right-hand side of (|125|) by Sk{xi, . . . , x n ). To prove 
that Sk(xi, . . . , x n ) = Sk(xi, . . . , x n ), it is sufficient to check the identity 



S 1 (x 1 ,...,x n ) S 2 (x u ...,x n ) 

Sq{Xi, . . . , X n j Si[Xi, . . . , x n ) 
^(xij-.^Xn) 







bn[Xli 



X Tl 



^ n—\\X\i ■ • ■ i Xn) 

Jn—2\Xli • • • , X n ) O n _i(Xi, . . . , X n ) 

b n -3{Xli • • • , X n J O n —2\Xli • • • , a^nj 



... S (xi,... 

I iVyj^Xlj . . . , X n ) 



X , I 



Si(xi 



Xr, 



-1 



This will follow from a slightly generalized form of Bazin's theorem for quasi-determinants. 
The computation is illustrated on an example. Take n = k = 3 and denote for short by 
Ki^Rill the quasi-minor 



W2N 






x 2 



™*2 «2 

*1 x 2 






. r '3 



™*3 

x 2 



,f 



'3 



Then one has 



S 1 (xi,x 2 ,x 3 ) S 2 (x 1 ,x 2 ,x 3 ) S 3 (x 1} x 2 ,x 3 ) 



S (x u x 2 ,x 3 ) Si(x 1 ,x 2 ,x 3 ) S 2 (x x ,x 2 ,x 3 ) 

S (x 1 ,x 2 ,x 3 ) Si(xx,x 2 ,x s ) 



|01GS| loin |01[SI| 



iom |om |oim 
o loimi |oiii 



|oiH| 



-1 



1 23E]| |12E]| |0lO| 



|23i| 1 12|1| |01H| 
|23(31| 1 1201 |0lO| 



I01E2II- 1 = |34O|P34|- 1 |01g]||0lE]|- 1 



i i20i 1012 r x = A 



3{Xl,X 2 ,X 3 ) 



Here, the second equality is obtained by multiplying the columns of the quasi-minors from 
the right by suitable powers of xi, x 2 , x 3 . The third equality follows from Theorem |2.20| . 



□ 



More generally, one can express a quasi-Schur function Sj(xi, . . . ,x n ) as the ratio of 
two quasi-minors of the Vandermonde matrix. This may be seen as a noncommutative 
analog of the classical expression of a Schur function as a ratio of two alternants. 

Proposition 7.6 (Cauchy-Jacobi formula for quasi-Schur functions) 
Let I = («!,..., i m ) be a partition of length m < n. Set 

(sx, . . . , s n ) = (0, 1, . . . , n - 1) + (0, . . . , 0, it, . . . , i m ) , 
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(ti, . . . , t n ) = (0, 1, . . . , n - 1) + (0, . . . , 0, ii - 1, . . . , z m _i - 1) 



Then, 



SAxu...,x 



\m— 1 



, . . . , a^yjy 



X 



.Ti 



*i 



X 



si 



./ 






3-1 



x 1 



,L 



Jb .,. 



./.< ..,. 



Proof - The proof is similar to the proof of Proposition 773. 



o 



Of course all the formulas of Section |3] may be applied to the symmetric functions of 
x\, . . . ,x n defined in this section. This is worth noting since a direct computation may 
be quite difficult even in the simplest cases. For example it is a good exercise to check by 
hand the formula 

(x\ — x\)(x2 — Xi)~ l (x\ — x\){x2— Xi)^ 1 = (x\—x\)(x2 — Xi)~ l + (x\ — XiX2)(Xi 1 X2 — l)~ 1 , 

that is, Si(xi, x 2 ) 2 = S 2 (xi, x 2 ) + A 2 (xi,x 2 ). 

7.2 Rational (s, d)-symmetric functions of n noncommutative vari- 
ables 

We present here a natural extension of the case studied in Section |7.1| . We fix in the same 
way n noncommutative variables X\, . . . , x n . Let K be the skew field generated by these 
variables, s an automorphism of K and d a s-derivation of K. Consider an indeterminate 
X such that 

X k = s(k) X + d(k) 

for every k G K. The polynomial algebra obtained in this way is denoted K[X, s, d}. Lam 
and Leroy have defined in this framework a notion of Vandermonde matrix associated 



with the family (xi) which allows to extend the results of Section |7.1| to this more general 
context. Let us first give the following definition. 

Definition 7.7 ([ [LL|| ) Let k be an element of K. Its (s,d)-power P n (k) of order n is then 
inductively defined by 

P (k) = 1 and P n+1 {k) = s(P n {k)) k + d{P n {k)) . 

This definition is motivated by the following result. Let f(X) = J2i fiX 1 be a 
polynomial of K[X, s, d]. Then there exists a unique polynomial q(t) such that 

f(X) = q(X)(X-a) + Y, fiPi(<*)- 

i 

This shows in particular that XZi fi Pi{ a ) is th e good "evaluation" of f(X) for X = a and 
hence that P n (a) really plays the role in the (s, oQ-context of the n-th power of a. 

We can now introduce the elementary (s, <i)-symmetric functions (defined in ||LL|| ) 
which are given by the following specialization of the series A(t). 
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Definition 7.8 The elementary symmetric functions A k ' (xi, . . . ,x n ) are defined by 



M), 



k>0 



1 

X\ 



™ j.n-1 

P 2 (x„) t n ~ 2 



P n {x X ) ... P n {x n ) m 

Expanding the quasi-determinant by its last column, we get the following result. 

Proposition 7.9 For every k e [0, n], we have 

1 ... 1 



A^(x 1) ...,x„) = (-1) 



fc-i 



Pn-k~l{X\) ■ ■ ■ P n -k-l(x 
Pn-k+l\Xl) ••• Pn-k+l{X 



-* n \ X r 



1 
Pn-k{X\, 

Pn-l(Xl, 



1 



-*■ n— k\Xn. 



■Ln—1 \Xn) 



Pn{xi) • • • 

and A);, 8 ' (xi, . . . , x n ) = for every k > n. 

Example 7.10 For n = 2, we obtain the following elementary symmetric functions 

-i 



A { x' d \x 1 ,x 2 ) 



1 



s(xi) x% + d(xi) s(x 2 ) x 2 + d(x 2 ) 



1 1 
Xi [xi 



(s(x 2 ) x 2 - s(xi) Xi + d(x 2 - Xi)) (x 2 - xi) * 



A 2 s ' d) (xi,x 2 ) 



x-i 



x 2 



s(xi) xi + d(xi) s(x 2 ) x 2 + <i(x 2 ) 



i m 

Xi x 2 



(s(x 2 ) x 2 + rf(x 2 ) — s(xi) x 2 — d(xi) x x 1 x 2 ) (1 — x x * x 2 ) * . 



Again, Proposition 2/7 shows immediately that the A k s ' (xi,...,x n ) are invariant 
under any permutation of the noncommutative variables Xj. 



Using the same method as in Section |7. 1| , it is also possible to derive the following 
quasi-determinantal expression of the complete (s, <i)-symmetric functions. 

Proposition 7.11 For every k > 0, we have 



b k ' (Xi, . . . , x n ) 



1 

X\ 

Pn-2{X\) 
Pn+k-l\%lj 



./ r 



Pn-2\X nt 



n+k—l\Xn, 



1 
Xl 

Pn-l\X\ 



J * 



-in—l(X n 
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We mention that there also exists a (s, d)-version of the Cauchy-Jacobi formula |7.6| , 
obtained by substituting the (s, <i)-powers Pj{xi) to the ordinary powers x\. 

Let us now define the (s, ^-conjugate k l of k G K by / G if as follows 

k l = s{l)kr 1 + d(l)l- 1 . 



We then have the following result (c/. |[LL |) which shows that the defining series of the 
elementary (s, (i)-symmetric functions can be factorized in K [X, s, d}. 

Proposition 7.12 Let (yi) and (zi) be the two families of elements of K defined by 



1 




1 






1 




1 


Vi 




Xk 


, Vk = 




Xi 


.. Pk 


Xk 


1O1) • 


. Pk 


-l{Xk) 


P k 


-i(xi) . 


-l( 



z k 



Then the following relations hold in K[X, s, d] 
Y, A™ h (x 1 ,...,x n )(-X) k = (X- 3 £) ... (X-x?) = (X-xf) ... (X-xl-). 

k>0 

Proof - We shall only establish the first identity, the second one being proved in the 

same way Before going further, let us define the polynomial V(x\, . . . , x n , X) of K [X, s, d] 

as follows 

1 ... 1 1 

X 



V(xi,...,x n ,X) 



Xi 



X ,. 



p n { Xl ) ... P n (x n ) \xZ 

The desired relation will then follow from the following more explicit lemma. 
Lemma 7.13 The following relation holds in K[X, s, d] : 

V( Xl , ...,x n ,X) = V{xf~ x \. . .,x x n -~ x \X) (X - Xl ) . 

Proof - Let us first recall the following formula which holds in K[X, s, d] 

X n - P n (k) = (X n ~ l + ... + X n -*s(P(k)) + ... + s(P n (k))) (X-k), (126) 

for every k G K. We also need the easily checked formula 

(P n+1 (k) - P n+1 (l)) (k - I)' 1 = flAW-^O (P n (k) - P n {l)) (k - I)' 1 + s(P n (l)) , (127) 

which holds for every k,l G K. Let us now apply Sylvester's noncommutative identity to 
the quasi-determinant V(xi, . . . ,x n ,X) with the entry (1, 1) as pivot. We get 



V(x x ,.. 


■ ) X n , v\ J 




1 1 
Xi \X^\ 






l l 

x 1 m 






1 

Pn( 


1 




l l 




n) P„{x 2 ) 


P 


i(xi) s 


r n\ 
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which can be rewritten as 



V(x!,...,x n ,X) 



X 2 — X\ ... X n — X\ X — X\ 

P2&2) - P 2 (Xl) ••• P2M - P 2 (Xl) X 2 -P 2 (X!) 



-Pnfe) - -Pn(zi 



Pn(x n ) - P n (xi) X™ - P - 7l(Xi) 



Using now relations ( |1 26|) and ( |127| ) and basic properties of quasi-determinants, we obtain 
that the last quasi-determinant is equal to 



1 
+ 

^2(^2) 



x x 2 2 ~ Xl + s{xi) 



X 



X n X\ 



+ s(xi J 



^M 



1 
X + s(xi) 

X 2 + X s( Xl ) + s(P 2 (x l )) 



r n -i{x 2 



r„-l(x„) X"- 1 + . . . + SJPn-^X!)) 



{X-xi 



where we set ri(xj) = x 



Piix^-Piix!) 



{Pi{xj) - Pi{xx)) (xj - xi) 1 + s(P(Pi(xi)) for every 



i,j. Now, appropriate linear combinations of columns will cast this expression into the 
required form. □ 



Turning back to the proof of Proposition [7.12 , we see that it will follow from the last 
lemma by induction on n. Indeed, the identity to be shown is a simple consequence of 
the fact that (k l ) m = k ml for every k,l,m G K. □ 



Example 7.14 For n = 2, we have in K[X, s, d] 

X 2 - A[ s ' d \x 1 ,x 2 )X + A^ d) (x 1; x 2 ) = (X - xf ~ X2 ) (X - x 2 ) = (X - xf~ Xl ) (X - x x ) . 

Thus, by expanding the right-hand side, one has 

A ( f' d \x 1 ,x 2 ) = x Xl ~ X2 + s(x 2 ) + d(x 2 ) = x X2 ~ Xl + s(xi) + d(xi) , 

A { 2 ' d \x u x 2 ) = x Xl ~ X2 x 2 = x X2 - Xl Xl . 

More generally, one obtains in this way expansions of the quasi-determinantal formula 
of Proposition |7^ which look like the familiar commutative expression of the elementary 
symmetric functions, especially in the case when d = 0. 

7.3 Polynomial symmetric functions of n noncommutative va- 
riables 

In this section, we fix n noncommutative indeterminates x\, . . . , x n and we specialize 
the formal symmetric functions of Section [3] by setting 

^-kKp^li ■ ■ • 1 %n) / j 3*ii -^12 • • • -^ik ■ 

h>t2>--->ik 



That is, we take, 



x ( f ) = II (1 + tx fc ) = (1 + te n ) (1 + te n _i) (1 + te n _ 2 ) • • • (1 + te 



1) > 



128) 



Kk<n 
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t being a commutative indeterminate. The generating series for the complete functions is 
thus 



a(t) = X(-t)- 1 = [] (l-tx k )- 1 = (l-tx 1 )- 1 (l-tx 2 )- 1 ---(l-tx n )- 1 (129) 

\<k<n 

so that the complete symmetric functions specialize to 

iJk[p^lj ■ ■ ■ ; X n ) / j %i\ X{ 2 ■ ■ ■ %i k . 

il<«2<---<*fc 

The ribbon Schur functions then specialize according to the next proposition. We first 
introduce some vocabulary. Let w = x% x . . . Xi k be a word. An integer m is called a descent 
oiwiil<m<k — 1 and i m > i m +x- 

Proposition 7.15 Let J = (ji, . . . ,j n ) be a composition ofm. The ribbon Schur function 
Rj specializes to 

R J (x 1 , ...,x n )= J2 x h . . . x im , (130) 

the sum running over all words w = x^ . . . Xi m whose descent set is exactly equal to 

O'l, JI+J2, ■■■ , jl + ■■■ +jk-l}- 



Proof - Denote temporarily by Rj the polynomials defined by ( |130| ). It is clear that 
they satisfy the two relations 

R lk = A fc (xi,. . .,x n ) , 

Rj Rk = Rj>k + Rjk ■ 
But these relations characterize the ribbon Schur functions (see Section |3.2|). Therefore 



Rj = Rj(xi, . . . , x n ) for any composition J. □ 

Example 7.16 Let X = {xi, x 2 , x^}. Then 

A 2 (X) = x 2 x\ + xs xi + x 3 x 2 , 

S 2 (X) = x\ + x\ x 2 + xi x 3 + x\ + x 2 x 3 + x\ , 
Ri 2 {X) = x 2 x\ + X 2 X\ X 2 + X 2 Xi x 3 + x 3 x\ + X 3 X\ X 2 + X 3 X\ x 3 + x 3 x\ + x 3 x 2 x 3 , 
R 2 \ [X) = X\ X 2 X\ + x\ X\ + X\ X 3 X\ + X 2 X 3 X\ + x\ X\ + X\ x 3 x 2 + x 2 x 3 x 2 + x\ x 2 . 

The functions defined in this section are not invariant under permutation of the varia- 
bles Xi. However, they are still symmetric, i.e. invariant under an action of the symmetric 
group on the free algebra Z(X) different from the usual one. This action, defined in |LS2|| . 



is compatible with Young tableaux considered as words in the free algebra. For various 
applications such as standard bases or Demazure's character formula see ||LS3|| . We recall 
the algorithmic description of the action of simple transpositions. 

Consider first the case of a two-letter alphabet X = {xi,x 2 }. Let w be a word on 
X. Bracket every factor x 2 xi of w. The letters which are not bracketed constitute a 
subword ui\ of w. Then, bracket every factor x 2 x\ of w\. There remains a subword w 2 . 
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Continue this procedure until it stops, giving a word Wk of type Wk = x\x\. The image 
of w under the transposition o = o~ 12 is by definition the word w u in which w^ is replaced 
by w% = x\x r 2l and the bracketed letters remain unchanged. 

Let us give an example, denoting for short w = a? ia . . . x ik by %\ . . . i&. Choose 

w = 122212111121222. 

The successive bracket ings of w give 

1(2 (2 (21) (2 1)1) 1)1 (2 1)222 , 

and w 3 = 112 2 2. Then w% = 1 1 1 2 2 and w a = 122212111121122. Returning 
now to a general alphabet X = {xi,x 2 ■ ■ ■ ,x n }, one defines the action of the simple 
transposition <Tj of Xi and x i+ i on the word w, by the preceding rule applied to the 
subword w restricted to {2i,2i + i}, the remaining letters being unchanged. For example 
the image by a 2 of the word w = 2131421343 is w° 2 =213142124 3. 



It is proven in |LS2|| that w — > w ffi extends to an action of the symmetric group on 
Z(X), i.e. that given a permutation fj, and a word w, all factorizations of fi = aa' . . .a" 
into simple transpositions produce the same word ((w a ) a . . .) <J denoted -uA We can now 
state the following proposition. 

Proposition 7.17 The polynomial symmetric functions defined above are invariant un- 
der the previous action of the symmetric group. 

Proof - By definition, for any word w and any permutation /x, u> M and w have the same 
descents. Therefore the ribbon Schur functions are invariant under this action, and the 
result follows from the fact that these functions constitute a linear basis of Sym. □ 

Denoting by SYM(X n ) the algebra of polynomial symmetric functions of X n = 
{xi, . . . ,£„}, one can see that the algebra Sym of formal symmetric functions can be 
realized as the inverse limit in the category of graded algebras 

Sym ~ lim SYM(X n ) 

n 

with respect to the projections F{x\, . . . , x p , x p+ i, . . . , x p+q ) i — > F(xi, . . . , x p , 0, . . . , 0). 
One can thus realize Sym as SYM(X), where X is an infinite alphabet. Note also that 
the homogeneous component of weight k of SYM(X n ) has for dimension 

dim SYM k {X n )= £ ( k ~ l \ 

\<i<n \ l ) 

which is equal to the dimension of the space of quasi-symmetric functions of weight k 
in n variables, and the duality between quasi-symmetric functions and noncommutative 
symmetric functions still holds in the case of a finite alphabet. 

Note 7.18 The ribbon Schur functions defined in this section are particular cases of 
the noncommutative Schur polynomials defined in |LS2[ | as sums of tableaux in the free 
algebra. However these noncommutative Schur polynomials do not belong in general to 
the algebra (or skew field) generated by the elementary symmetric functions Ak(X). 
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7.4 Symmetric functions associated with a matrix 

In this section, we fix a matrix A of order n, with entries in a noncommutative ring. 
Recall first that in the commutative case, one has 

n 

det(J + tA)= Y A fc(«) tk > ( 131 ) 

fc=0 

det(J - tA)' 1 = Y S k( a ) tk , (132) 

fc>0 

- j (log (det(/ - tA))) = J2 **(«) t*" 1 , (133) 

fc>i 

where a is the set of eigenvalues of A. Formula ( |132| ) is commonly known as MacMahon's 
master theorem. 



Replacing in ( |131| ) the determinant by a quasi-determinant, we arrive at 

E 

fc=0 



I J + tA\u = det(I + tA) (det(J + M")) =^A fc (a-a i )t fc (134) 



where a — a* denotes the difference in the sense of A-rings of a and the set a 1 of eigenvalues 
of A n . We decide to take identity ( |134| ) as a definition when the entries of A no longer 
commute. 

Definition 7.19 Let A be a matrix of order n (with entries in an arbitrary ring), and i 
a fixed integer between 1 and n. The elementary symmetric functions Afc(ojj) associated 
with A (and i) are defined by 

+oo 

|J + M|«= Y. A k(^)t k . 

fc=0 

The others families of noncommutative symmetric functions of A are defined accord- 
ingly by their generating functions 

YS k (a<)t k = \I-tA\« 1 , 

fc>0 

Y **(<*) ^ = -4 log (\I~tA\u) , 
fc>i at 

Y^k^t'-^ii-tAy^-ii-tA^. 

The specializations of the elementary, complete, power sums (of first or second kind) 
and ribbon functions are polynomials in the entries of A, which can be combinatorially 
interpreted in terms of graphs. 

Proposition 7.20 Let A be the complete oriented graph associated with the matrix A 



(cf Section \fi!\ ). Then, 
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1. Sk{ai) is the sum of all words labelling paths of length k going from i to i in A. 

2. (— l) fc_1 Afc(oij) is the sum of all words labelling simple paths of length k going from 
i to i in A. 

3. \&fc(aj) is the sum of all words labelling paths of length k going from i to i in A, the 
coefficient of each path being the length of the first return to i. 

4- $fe(«i) is the sum of all words labelling paths of length k going from i to i in A, the 
coefficient of each path being the ratio of k to the number of returns to i. 

5. Let I be a composition ofk. Then (— 1)^( 7 ) -1 _R 7 (aj) is the sum of all words labelling 
paths of length k going from i to i in A such that every return to i occurs at some 
length J~ + . . . + If with j G [1, . . . , r] (where we set I~ = (I~)j = i >r ). 



Proof - The graphical interpretations of A^ and Sk follow from Proposition |2.4j . The 
interpretation of \I/ n results then from the formula 

k 

Similarly, the interpretation of $fc follows from the formula 

^ = E (-1)^' 7 ( E An • • ■ h ) 

j=l J i 1 +...+ij=k 



which is a particular case of Proposition [4.18[ Finally, the interpretation of Rj follows 



> 



from (H). □ 

Example 7.21 For a matrix A = (a^) of order n = 3, we have 

Ai(cti) = Si(ai) = ^i(cti) = $i(«i) = a u 

A 2 («i) = Rn(ai) = -a 12 a 2 i - a i3 a 31 , 
^(ai) = -R 2 («i) = an + «i2 o 2 i + a 13 o 3i 
* 2 («i) = $2(«i) = a n + 2 a 12 a 21 + 2 a 13 a 31 , 
A 3 («i) = i?m(ai) = ai2 a 22 02i + an a 23 a 3i + a 13 a 32 a 21 + a 13 a 33 a 31 , 
S 3 (ai) = R 3 (ai) = a n + an a\ 2 a 2 \ + a u a i3 a 3i + a i2 a 2 i an + a i2 a 2 2 a 2 i 
+O12 o 23 a 3 i + a 13 a 3 i an + a 13 a 32 a 21 + ai 3 a 33 a 31 , 
^("l) = On + a n a i2 a 2i + on o i3 a 3 i + 2 a i2 a 2 i an + 3 a i2 a 22 a 2i 
+3 ai2 a2 3 a 3 i + 2 ai 3 a 3 i an + 3 ai 3 a 32 021 + 3 ai 3 a 33 a 3 i , 
3 3 3 

2 



$3(^1) = a n + ~ an a 12 a 21 + ^ an a 13 a 31 + ^ a 12 a 21 an + 3 a 12 a 22 a 21 



3 

+3 ai 2 a 23 a 3 i + — ai 3 a 3 i an + 3 ai 3 a 32 a 21 + 3 a 13 a 33 a 31 , 

-Ri2(«i) = — Oi 2 a 2 i an — ai 2 a 22 a 2 i — a 12 a 23 a 3 i — ai 3 a 31 an — ai 3 a 32 a 21 — a 13 a 33 a 31 
-^21(^1) = — On a 12 a 21 — an a 13 a 3 i — a 12 a 22 a 2 i — a 12 a 23 a 31 — a 13 a 32 a 21 — a 13 a 33 a 31 
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Note 7.22 It follows from Proposition |7.20| that the generating series of the functions 
Sk(oii), Afe(aj) or ty k (a<i) are all rational in the sense of automata theory (c/. Section ||). 
Moreover the automata which recognize these series can be explicitely described and have 
no multiplicities. 

For example, the minimal automaton which recognizes the generating series of the 
functions ^(ai) is given, for n = 2, by 

an 

a-22 




On the other hand, Proposition |7.20| also shows that the generating series of the family 
$fc(a!j) is not rational (cf. |BR|| or [Eil] for more details). 



7.5 Noncommutative symmetric functions and the center of U(gl n ) 



In this section, we illustrate the results of Section 775 in the particular case when A = 
E n = (eij)ij=i in , the matrix of the standard generators of the universal envelopping 
algebra U(gl n ). Recall that these generators satisfy the relations 



--*?> 



e kl] — fijkZil — 8li£kj ■ 



The Capelli identity of classical invariant theory indicates that the determinant of the 
noncommutative matrix E n makes sense, provided that one subtracts 0, 1, 2, ... n — 1 to 
its leading diagonal (see |[l\i|| for instance). Thus one defines 



det E„ 



en e 12 
e 2 i e 22 - 1 



ei„ 
e 2 n 



&n\ &n2 ■ ■ ■ &nn Tl ~r i- 

Y^ (-l) e{a) e CT( i)i (e CT(2 )2 -^(2)2) ••• (e CT („)„ - (n- l)5 CT(n)n ) . 



aes n 



This is better understood from the following well-known result (see [|Ho 
Theorem 7.23 The coefficients of the polynomial in the variable t 



det (I + tE n 



1 + te n te-12 

te 2 i 1 + i(e 22 - i; 



te ln 
te 2n 



te n i te n2 ... 1 + t(e nn — n+1) 

J2 (-1) €(<7) (<^(i) i+£e CT (i)i) ••• (<Jff(n)n + *(e«r(n)n-(w-l)^(n)n)) ■ 



O^Sn 



generate the center Z(U(gl n )) ofU(gl n ). 



It is shown in ||GR1|| and ||GR2|| that the Capelli determinant can be expressed as a 
product of quasi-determinants. More precisely, one has 



Theorem 7.24 Keeping the notation of Theorem \7.23[ , det (I + tE n ) can be factorized in 
the algebra of formal power series in t with coefficients in U(gl n ) 



;i+teu) 



l + t(e n -r 



te 



det(I + tE n ) = 

l + t(e n -n+1) 



1.2 



te 



21 



1 + t(e 22 - 1) 



te 



In 



te 



nl 



l + £(e„„ -n+1 



and the factors in the right-hand side commute with each other. 



Note 7.25 Theorem |7.24j is stated in ||GR2j| in its formal differential operator version. 
The above version is obtained by using the classical embedding of U(gl n ) into the Weyl 

d 
algebra K[xij, -^— , 1 < i, j < n] of order n 2 defined by 



OXij 



■-13 



7 j -"ik 



d 



fe=l 



dx jk 



We adopt the following notations. We write for short F m = E m — (m — 1)/ 
{fij)i<i,j<mi and we put A = F m , i = m in Definition |7.19| , the symmetric functions thus 



obtained being denoted by A fc (e m ). In other words, by Proposition |7.20| , the polynomials 
A fc (e m ) are given by 



Ak(e 



k\tm) 



\fc-l 



/ j Jmii Jiii 2 ■ ■ ■ Jjfc_im • 

l<i 1 ,...,i k ^ 1 <m-l 



Combining now the two previous theorems we arrive at the following result, concerning 
the symmetric functions associated with the matrices E\, E 2 — I, . . . , E n — (n — 1)1. 

Theorem 7.26 The symmetric functions Ak(e m ) for k > and 1 < m < n generate 
a commutative subalgebra in U(gl n ). This algebra is the smallest subalgebra of U(gl n ) 
containing the centers Z{U{gl 1 )) ) Z(U(gl 2 )), ■ ■ ■ , Z(U(gl n )). 



Proof - - Let Z denote the subalgebra of U(gl n ) generated by ZiJJ^gl^)), . . . , Z(U(gl n )). 
This is of course a commutative algebra. Set 



A(i,e m ) =J2 tkA k(tr 



1 + t(e u - m + 1) 



te 



lm 



te 



ml 



1 + t(e mm -m + 1) 



By Theorem |7.23| and Theorem |7.24j , one sees that the coefficients of the formal power 
series in t 

A m (t) = A(£, ei) X(t, e 2 ) ■■■ X(t, e m ) 
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generate the center Z(U(gl m )). Therefore the symmetric functions Afc(e m ) with k > 
and 1 < m < n generate a subalgebra of U(gl n ) containing Z. Conversely, the polynomial 
Kn-i(t) being invertible in £[[£]], there holds 

A(£,e m ) = \ m -i(t) A m (t) , 

Hence the symmetric functions Afe(e m ) belong to Z, which proves the theorem. □ 

As a consequence, the center of U(gl n ) may be described in various ways in terms of the 
different types of symmetric functions associated with the matrices Ei, E 2 — I, . . . , E n — 
(n-l)I. 

Corollary 7.27 The center Z(U(gl n )) is generated by the scalars and either of the fol- 
lowing families of formal symmetric functions 

1. A< n) = J2 Mei) . . . A,„(e n ) , for 1 < k < n, 

ii+...+i n =k 

2. S]p = £ Sii(ei) • • • S»(0 , for 1 < k < n, 

h+...+in=k 



3. *i n) = Yl ^k{e m ) , for 1 < k < n. 



,(n) _ 

Km<n 



Proof - The functions Aju are nothing else but the coefficients of the polynomial in t 



det (I + tE n ), which generate Z(U(gl n )) according to Theorem [7.23| . Since we are in fact 



k and \Izju are related to the functions A^ 
by the basic identities (||) and fl5|), and thus also generate Z(U(gl n )). □ 



in a commutative situation, the functions Si and ty k are related to the functions A fc 



fn\ /o\ fn\ 

Example 7.28 The center of U(gl 3 ) is generated by 1, ty\ , ^2 1 ^3 ■> where 

^i 3) = en + e 22 - 1 + e 33 - 2 , 

^f = 4i + ( e 22 - l) 2 + 2 e 21 e 12 + (e 33 - 2) 2 + 2 e 31 e 13 + 2 e 32 e 23 , 

^3 3) = Ax + (e 22 - l) 3 + (e 22 - 1) e 2i e 12 + 2 e 2 i e i2 (e 22 - 1) + 3 e 2 i (e u - 1) e 12 

+ (e 33 - 2) 3 + (e 33 - 2) e 31 e i3 + (e 33 - 2) e 32 e 23 + 2 e 3 i e i3 (e 33 - 2) + 2 e 32 e 23 (e 33 - 2) 

+3 e 3 i ei 2 e 23 + 3 e 32 e 21 e i3 + 3 e 3i (e n - 2) e 13 + 3 e 32 (e 22 - 2) e 23 . 

The results of this section are strongly connected with Gelfand-Zetlin bases for the 
complex Lie algebra gl n . Recall that each irreducible finite-dimensional g/ ra -module V has 
a canonical decomposition into a direct sum of one-dimensional subspaces associated with 
the chain of subalgebras 

gh c gl 2 c . . . c gl n . 

These subspaces V^ are parametrized by Gelfand-Zetlin schemes /j, = (Hij)i<j<i< n in such 
a way that for every m — 1, 2, . . . , n, the module V^ is contained in an irreducible gl m - 
module with highest weight (ji m i, /i m2 , . . . , fi mm )- Since each irreducible representation 

80 



of gl m ~i appears at most once in the restriction to gl m -i of an irreducible representation 
of gl m , this set of conditions defines V^ uniquely (cf. ||GZ| ). Moreover, the integers fiij 
must satisfy the condition fi^ > /ij-ij > /iij+i for all i, j. 

Another characterization of the subspaces V^ given by Cherednik ||Ch|| (see also Nazarov 
and Tarasov |NT| ) is the following. The V^ are exactly the eigenspaces of the smallest 
subalgebra Z of U(gl n ) containing the centers Z(U(gh)), ..., Z{U(gl n )). Taking into 
account Theorem [7.26| , this description translates into the following proposition. 

Proposition 7.29 Let x^ be a non-zero vector of the one- dimensional subspace V^ para- 
metrized by the Gelfand-Zetlin scheme \i = (fiij)i<j<i< n - Set v^ = fj,^ — j + 1 and 
v% = {vn, • • • , Vu} (with Vq = %). For every F 6 Sym and every m — 1, 2, . . . , n, x^ 
is an eigenvector of the noncommutative symmetric function F(e m ). The corresponding 
eigenvalue is the specialization of F to the alphabet of commutative variables v m — v m -\ 
(in the sense of X-rings) : 

The eigenvalues associated with different fi being pairwise distinct, this characterizes com- 
pletely the subspaces V^. 

Proof - Since the \l/fc generate Sym, it is enough to prove the proposition in the case 



when F = \l/fc. It results from Proposition 7.20 that 



^fc(e m ) = 

l<il,...,i fc _ 1 <m 

where the a il ,,, ik _ 1 are integers and a m ... m = 1. Thus, denoting by M m the subalgebra of 
gl m spanned by the elements e^, 1 < i < j < m, we see that 

53 tf*te) - E fe-i + if e%WAC (135) 

l<j<m l<i<™ 

By Corollary \l.27j J2i<j<m ^fc( e j) belongs to Z(U(gl m )), and therefore acts as a scalar 
on any irreducible g/ m -module. By definition, x^ belongs to the irreducible g/ m -module 
with highest weight (/i m i, // m 2, • • • , /U mm ), and we can compute this scalar by acting on 
the highest weight vector, which is annihilated by J\f m - Therefore, we deduce from (|135|) 
that 

53 *fc(€j) Xfi = 5Z (A*mj - j + l) fc X[i = ^fc(^m) Xfi , 

and by difference, 

^k(e m )x^ = (^fe(z/ m ) - ^fc(^m-l)) X M = ^fc(z/ m - Z^-l)^ . 

n 



Example 7.30 Let V be the irreducible gZ 3 -module with highest weight (5,3,2). Con- 
sider the GZ-scheme 

5 3 2 

/i= 4 2 

3 

The action of the operator 

^ 3 (e 3 ) = (e 3 3 - 2) 3 + (e 33 - 2) e 31 e 13 + (e 33 - 2) e 32 e 23 + 2 e 31 e 13 (e 33 - 2) 

+2 e 32 e 23 (e 33 - 2) + 3 e 31 e u e 23 + 3 e 32 e 2 i e i3 + 3 e 3i (en - 2) e i3 + 3 e 32 (e 22 - 2) e 23 
on the weight vector x^ is given by 



•L n Oo X ^ . 



^ 3 (e 3 ) s„ = [5 3 + (3 - l) 3 + (2 - 2) 3 - 4 3 - (2 - 1) ; 

7.6 Twisted symmetric functions 

Let K be a skew field, let s be an automorphism of K and let (S\ s )j>o be a family of 
i^. Let then K[X, s] be the i^-algebra of twisted polynomials over K, i.e. of polynomials 
with coefficients in K where the variable X satisfies to 



Xk = s{k)X 
for every k e K. Let now a(t) be the formal power series defined by 



(136) 



<t) = £ {S\ s) X*) t . 

i=0 

The symmetric functions S n = S^ X' 1 defined using this generating function belong to 
K[X, s]. It is however more interesting to define twisted symmetric functions which belong 
to the smallest s-stable algebra generated by the family S, 



W 



Definition 7.31 The twisted symmetric functions S$, A$, $M ; *$!$, Rf are the ele- 
ments of K defined by 



S& = S n X~ n , A« = K X~ n , $M = $ n X ~ n , *W = m n X~ n , Rf = Rj X~W . 



The quasi-determinantal formulas of Section |3.1| can be easily adapted to take care of 
the present situation. 



Proposition 7.32 



AM = (-i)-i 



7 W 



M s) 



<->l ^ 2 

s 2 (4 s) ) 



S, 



W 

n-l 



Ua('h 



£« 



s {S n -2J s (>~>n-l) 

s {Sn-3) s i^n-2) 



s n - L (Sk s >) s n ~ L (S[ s 



-Uci'h 



(137) 
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q(s) 



\n-l 



A? 



A 



(») 



A 



W 

n-l 



(s), 



s (Ai' 

^ 2 (Ai s) : 



*(a£ 2 ) 



S3 

*(A&) 



s 2 (A 



n-3j 



s 2 (A 



W 



\]>( s ) 



\n-l 





s n - 2 (2 5? ) ; 

C ,n-3(Q c( s ) N 



'(35T) 



„n-l 



,n-2 



,n- 3 



W 



w> 







L (Ai 



138) 



(5} 



W> 



^n-2/gO)^ 



W> 



(^) 



,n- 3 



(s), 



(sn 










nS^ 






n-l 



5, w 



n-2 



5] 



w 



(139) 



Proof - We only give the proof of the first formula, the other relations being proved in 
the same way. According to Corollary |3.6| , we have 

q( s ) v c( s ) v2 c( s ) V-n-1 

Oi -A. >J>2 -A • • • iJ n —\ A- 



a! s) x r 



\n-l 



S ( ^ x n 



q(s) q(s) -y q(s) yn-2 c( s ) Vfl-1 
On Ji -A. . . . t^n, 2 ^^ n 1 ^^ 



'0 






s, 



to 



7 W 

>n-3- 



Cl s ; yn-3 c( s ) yn-2 







s, 



w 



si s) x 



Multiplying on the left the fe-th row by X x and using relation ( |136|) , we get 



Al s) X r 



-1) 



n-l 



^ s) x 


si s) x 2 


*(S<*>)X 


s(Sl s) )X 2 





s 2 (S { s) )X 2 



c( s ) vn— 1 



S<>> X r 



n— 1 



^(^ 3 )A^ 



"-^^^X"- 1 



s 2 (Sl%)X" 



... s" _ pf'jA"^ .s 

Multiplying on the right the fc-th column by X~ k , we obtain (|137|) 



n-l/ 



(S[ s} ) X' 



D 



Using the same method, one can also give suited versions of the other determinantal 
identities given in Section [| It is also interesting to notice that one can generalize these 
results to the case when the variable t satisfies a relation of the form 

tk = s(k)t + d(k) 

for every scalar k G K, s being an automorphism of K and d a s-derivation. In such a 
case, one must consider that the Si are the coefficients of the Laurent series J2i>o Sit~\ 
In this framework, it is then easy to adapt the results given here, using formulas which 
can be found in LLl or fKrj] for instance. 
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8 Noncommutative rational power series 

In this section, we demonstrate that noncommutative symmetric functions provide an 
efficient tool for handling formal power series in one variable over a skew field. Special 
attention is paid to rational power series, and to the problem of approximating a given 
noncommutative power series F(t) by a rational one, the so-called Pade approximation 
(Section |8.2|) . Particular Pade approximants can be obtained by expanding F(t) into a 
noncommutative continued fraction of J-type or of S-type (Sections |D] and |8.4| ). The 
sequence of denominators of the partial quotients of a J-fraction is orthogonal with respect 
to an appropriate noncommutative scalar product, and it satisfies a three-term recurrence 
relation (Section p.3|) . The systematic use of quasi-Schur functions enables one to derive 
all these results in a straightforward and unified way. 

These topics gave rise to an enormous literature in the past twenty years, as shown by 
the 250 titles compiled by Draux in his commented bibliography |Dr|| . We shall indicate 



only a few of them, the reader being referred to this source for precise attributions and 
bibliographical informations. 

Interesting examples of noncommutative rational power series are provided by the 
generating series a(t, oti) of the complete symmetric functions associated with the generic 
matrix of order n defined in Section \IA\ Their denominators appear as noncommutative 
analogs of the characteristic polynomial, for which a version of the Cayley-Hamilton theo- 
rem can be established. In particular, the generic matrix posesses n pseudo-determinants, 
which are true noncommutative analogs of the determinant. These pseudo-determinants 
reduce in the case of U(gl n ) to the Capelli determinant, and in the case of the quantum 
group GL q (n), to the quantum determinant (up to a power of q). 

8.1 Noncommutative continued S- fractions 

Continued fractions with coefficients in a noncommutative algebra have been considered 
by several authors, and especially by Wynn (cf. [|Wy|| ) . The convergence theory of these 



noncommutative expansions is discussed for example in |Fa|| . As in the commutative 
case, many formulas can be expressed in terms of quasi-determinants. In this section, we 
give the noncommutative analog of Stieltjes continued fractions in terms of quasi-Schur 



functions, and specialize them to the noncommutative tangent defined in Section [5.4.2 . 

Let a = (ai)i>o be a sequence of noncommutative indeterminates. We can associate 
with it two types of continued S"-fr act ions, which are the series defined by 

a j = a (1 + oi t(l + . . . + a n _i t(l + a n t{l + . . 0" 1 )" 1 • • -) _1 T 1 

1+ait 



1 
1 + a n t — 



(140) 
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and by 



1 



a n t + 1 



■ a =((...((... + l) _1 a n t + l) _1 a n -i t + ... + l)~ 1 a 1 t + l)" 1 a . 



■ ai t + 1 



The partial fractions of these infinite continued fractions admit quasi-determinantal 
expressions ||GR2|| . Thus, the n-th convergent of (|140|) is equal to 



a 



J\ 


a±t 










-i 


1 


a 2 t 







m 


1 


ait 







i 


-1 


1 


a 2 t 







= ao 


-1 


1 


a 3 t 







-1 


1 


a 2 t 












-1 


1 


a n t 









-1 


1 


a n t 







-1 


1 


a n i 










-1 


1 












-1 


1 










-1 


1 



where the two quasi-determinants of the right-hand side are polynomials in t whose ex- 



pansion is given by Proposition 2.6. 



The following result expresses the coefficients of the noncommutative continued frac- 
tion expansion of a formal power series as Hankel quasi-determinants, that is, from the 
viewpoint of noncommutative symmetric functions, as rectangular quasi-Schur functions. 
Indeed, as illustrated in Section [7], any noncommutative formal power series F(t) may 
be seen as a specialization of the generating series a(t) = J2k>o $k t k of the complete 
symmetric functions S^. With this in mind, the Hankel quasi-determinants associated 
as in the commutative case with F(t) appear as the specializations of the quasi-Schur 
functions indexed by rectangular partitions of the form m". 

Proposition 8.1 Let <j(t) =J2k>o Skt k be a noncommutative formal power series. Then 
one has the following expansion of o~(t) into a left S -fraction: 



<r{t) = S 



1 



1 — Oq b\ t 



i + st 1 s n t 



1 — Su 5*22 t 



1 



i + C-i)"^ 1 ^* 



where I 21 



[n 



and I 



2n+l 



[n 



n+l-* 



Note 8.2 Throughout this section, we relax for convenience the assumption 5*o = 1 made 
above, and we only suppose that Sq ^ 0. 
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Proof - Let us introduce the series p(t) defined by 

1 



cr(t) = S 



l-tp(t) 



That is, 



Pit) = l X [ t)S ° = £ (-I)"" 1 An+lSot" • 
1 n>0 



Denote by a n (a) the n-th coefficient of the Stieltjes-type development in right continued 
fraction of c(t). According to the definition of p, 

a n+ i{a) = a n (p) (141) 

for n > 0. We prove by induction on n that 

a n {a) = {-l) n Sj n l S In+1 

for every n > 0. This is clear for n = 0, 1, and the induction step is as follows. We only 



indicate the case n = 2m, the odd case being similar. According to relation ( |141| ) and to 
the induction hypothesis, we have 



where we set 



«-2m+l(o r ) = 02m (p) = A m A m+i 

'-l) m ~ 1 A m + 1 S (-l) m A m+2 S Q ... 

{-l) m A m S (-ir^Am^So ... 



(142) 



A2m Sq 



-AiS 



A 2 S 



—A2m-1 Sq 

-l) m ~ A m+ i So 



and 



A 



m+l 



(-l) m - 1 A m+1 S (-l) m A m+2 S 



'A2m+1 Sq 



(— l) m A m 5*0 







\m— 1 



A m +i Do 



•Ax 5 



A2m'S'o 



■l)" 1 A m+ i So 



Using now basic properties of quasi-determinants and Naegelbasch's formula for quasi- 
Schur functions, we get 





A m +i 


A m +2 

A m +i ... i 


A2m 




A m = 


12m- 


1 




Ai 


A 2 ... 


A-m+1 


Arguing in the same way, we 


have 

A m +2 

A m +i 






A m +i 
A m 


A2m+1 


A m +i = — 


A 2 rr 


i 



'-'O — >J m m + l — O 



h 



m+l 



^O — S( m+ l-)m + l — Sj 2m + 2 

Ai ... A m+1 

The conclusion follows from these last two formulas and from formula (|142p . 



n 



Applying to to the formula given by Proposition 8.1, we get immediately the following 



one. 
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Corollary 8.3 Let a(t) = J2k>o ^kt k be a noncommutative formal power series. Then 
one has the following expansion : 

1 



a 



if) 



1 



1 



SnS^t + 1 



S-bSu H) + l 



5*0 



s-i^hj + i 



— ^^w+i 

where hn — (n n ) and i-jn+i = (n n+1 ). 

The action of u may also be interpreted in another way in order to obtain the deve- 
lopment in continued fraction of the inverse of a formal power series. 

Corollary 8.4 Let a(t) = J2k>o $k t k be a noncommutative formal power series. Then 
one has the following expansion : 

o-(-ty l = So 



1 — Oq b\ t 



1 



l + S^S 2 t 



1 



1 — 5*2 £22 1 



1 



1 + (-l)n Sjl S Jn+ J 



where J2 n 



[n 



and J 2n +i = ((n + V 



We apply now these results to the noncommutative tangent defined in 5.4.2 . If we set 
S{(B) = T2 i+ i(A) (A and B being merely labels to distinguish between two families of 
formal symmetric functions), so that 

ta(B;t 2 )=TAN r (A;t) = £ t£ +1 (A) t> n+1 , 



n>0 



we can, using Propositions |3.1| and |3.21| , identify the coefficients of the continued fraction 
expansion of the tangent in terms of staircase quasi-Schur functions. For example, one 
has 



S 333(B) 



rp(r) rp{r) 

l 7 J 9 

rp(r) rp{r) 

J 5 1 7 

m(r) rp{r) 

1 3 I 5 

Rl2 Rl22 

Rl22 -Rl222 
i?1222 -^12222 



T-, 



(r) 



11 



T, 



(r) 
i 

(r) 



<r) 



Tr 



(r) 



rp{r) rp{r) 

J 5 1 7 

rpir) rpir) 

2 7 2 9 






(<■) 

7 



T-, 



(r) 



11 



-Rl222 
-Rl2222 



fl 



122222 



5 



123456 



(^ 



the last equality following from Proposition |3.21 . 



This identity may be seen as a particular case of the following proposition, which 
expresses more general quasi-determinants in the T 2 „ +1 as quasi Schur-functions (indexed 
by skew partitions). Let pk denote the staircase partition (1, 2, . . . , k). 
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Proposition 8.5 Let I = (i±, . . . ,i n ) be a partition, such that %\ > n — 1. Set N = i n + n. 
Then one has 

Sj(B) = S Pn/j (A) , (143) 

where J is the partition whose diagram is obtained by removing from the diagram of pn, 
n successive ribbon shapes indexed by the compositions 

-iiyin+n—l -|o*n-i+»i— 3 -iq*! - n +l 



Proof - This follows from Bazin's theorem for quasi-determinants. 



□ 



Example 8.6 Take I = (2,3,4) so that N = 7. The ribbon shapes to be extracted 
from the diagram of pi are 12 6 , 12 3 , 1. Hence, J = (2, 5), as illustrated by the following 
picture. 
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o 


o 
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o 
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Thus, 5*234(5) = 5x234567/25 (A). 

We end this Section by considering the specialization 

Si — >■ , for i > n . 

In this case the continued fraction for TAN r (A, t) terminates, and by means of the recur- 
rence formulas given in |pR2| for computing its numerator and denominator, one obtains 

Proposition 8.7 Suppose that Si = for i > n. Then the complete functions Si, i < n 
may be expressed as rational functions of the staircase quasi Schur functions S Pi , i < n. 
Namely, writing for short q = S"" 1 S Pi+1 for 1 < i < n and Q = for i > n, one has 

S2 = / , C{ , 1S4 = > . Ci C,'4-2 , 5fi 



J2 °i > 

1<! 






7 t Ci Cj + 2 Cfc+4 
l<i<j<k 



S\ S3 — 2_^ Ci , S x S5 — 2_^ C i C j+2 1 S 1 07 — 2^ Ci Cj + 2 Cfc+4 , . . . 

2<i 2<i<j 2<i<j<fc 

Proposition [8[7| may be regarded as a noncommutative analog of a classical question 
investigated by Laguerre and Brioschi. The problem was to express any symmetric poly- 
nomial of n indeterminates as a rational function of the power sums of odd degree ^2^+1 



(cf. ||Lagj| , ||Po| ) . Foulkes gave a solution by means of Schur functions. Indeed, in the 
commutative case, the only Schur functions belonging to the ring Q[^i, ^3, ^5, . . .] are 
the one indexed by staircase partitions p n , so that Laguerre's problem is equivalent to 
expressing a symmetric polynomial of n indeterminates as a rational function of the stair- 



case Schur functions (cf. |F3|). Note that in the noncommutative setting, this no longer 
holds. For example 

-1/3 ^ 3 - 1/6 m 12 + 1/6 ^ 21 + 1/3 ^ m , 



S 



12 



R 



12 



does not belong to Q[^i, ^3, ^5, . . .]. The fact that the symmetric functions depend only 
on n variables is replaced in Proposition |8.7| by the condition Si = for % > n. 



8.2 Noncommutative Pade approximants 

The classical Pade approximant is the ratio of two determinants, in which all columns, 
except for the first ones, are identical. In the commutative case, these determinants can 
be interpreted as multi Schur functions (see [[Lap. One obtains a noncommutative analog 
by replacing determinants by quasi-determinants. Here the problem is to approximate a 
noncommutative formal series 



F(t) = S Q + S 1 t + S 2 t 2 + ... + S n t n + ... 



(144) 



where the parameter t commutes with the Si, by a rational fraction Q(t) _1 P(t) up to 
a fixed order in t. This kind of computation appears for instance in Quantum Field 
Theory ( ||Bej |, |GG|| ), F being in this case a perturbation series, or in electric networks 
computations |[BB |. 



Proposition 8.8 Let So, Si, . . . , S m+n be noncommutative indeterminates, and let t be 
an indeterminate commuting with the S^. We set C kit) = S + Si t + ■ ■ ■ + Sk t k (C^ if) = 
if k < 0), and 

^m\t) "m+1 ' ' ' "n 

t C m _i(t) S m 
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Own, 



(145) 



(146) 



Quit) ■ [Sq + Si t + ■ ■ ■ + S m+n t 



m+n\ 



P m (t) + 0(t 



m+n+l^ 



Proof - - Expanding Q n (t) by its first column and multiplying to the right by So + Si t + 
• • • + S m+n t m+n , one obtains for the terms in t k with k < m + n the following expression : 
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Si ■ 


"m 



t° = Pm(t) 



since the coefficients of the t k with k > m are zero, the corresponding quasi-determinants 
having two identical columns. □ 
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Definition 8.9 The Pade approximants of the noncommutative series (144) are the ra- 
tional functions 

[m/n] = Quit)- 1 P m {t) . 

We have for instance 

[1/1] = (1 - S 2 Sf 1 ty l (So + (Si-Sa Si 1 So) t) = S + S 1 t + S 2 t 2 + 0(f) . 



Applying the * involution (cf. |3.1| , |3.3| , and |8.3| below), one obtains the equivalent expres- 
sion [m/n] = Rm(t) T n (£) _1 , where 



Rrn(t) 



Om(t) tC m -i(t) 
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m+1 



Un 



r n (t) 



'-'m+re ^m+n— 1 



5„ 



m+n *J-fra+n— 1 



>~'m— re+1 

I_7 , j ■■> 






(147) 



(148) 



Thus one also has 



[1/1] = (So + (St - S S^S 2 )t)(l - S^Szt)- 1 



This last remark may be interpreted as an effective proof of the fact that the ring of 
polynomials in one indeterminate with coefficients in a skew field is an Ore domain. For, 
given two polynomials P(t) and Q(t) of respective degrees m and n with no common left 
factor, and assuming Q(0) ^ 0, one has 

P(t)T(t) = Q(t)R(t) , 

where R(t) T(t)" 1 is the Pade approximant [m/n] of the power series Q(t)~ l P(t). 



8.3 Noncommutative orthogonal polynomials 

Motivated by formula ( |146| ), we consider in this section the sequence of polynomials 



Ttn(X) 



Sn-1 

S 



S 2n -l 
S 2n -2 X 



n-1 



s 



n-1 



(149) 



in the commutative variable x. In the case when the Si commute with each other, n n (x) is 
none other than the sequence of orthogonal polynomials associated with the moments Si. 
Thus, when the Si belong to a skew field, these polynomials may be regarded as natural 
noncommutative analogs of orthogonal polynomials. They are indeed orthogonal with 
respect to the noncommutative scalar product to be defined now. This scalar product is 
a formal analog of the matrix- valued ones used for example in |GG|1 and [|BB| . 
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Let R be the ring of polynomials in the commutative indeterminate x, with coefficients 
in the free field K •£ S , Si, S 2 , . . . /. Recall that this field is endowed with a natural 
involution F — > F* defined as the anti- automorphism such that S* = Si for all %. This 
involution is extended to R by putting 



£ 






£<**■ 



In particular, we have 



TTn(X) 



&n— 1 <->n 

So S\ 
1 x 



s 



2n-l 



We define a scalar product (. , .) in R by 

(£ a-iX 1 , £ b j x3 ) '■= £ a i S i+j b *j ■ 

i j i,j 

This product satisfies the following obvious properties 

(aiPi(ar) + a 2 p 2 (x) , g(x)) = «i (pi(x) , g(x)) + a 2 (p 2 (a;) , <?(x)) , 

(p(x) , /3i gi(x) + /3 2 g 2 (x)) = (p(x) , g 1 (x)) /3J + (p(ar) , g 2 (x)) /3 2 * , 
(g(x) , p(x)> = (p(x) , g(x)}* , 
(xp(i) , q(x)) = (p(x) , xq{x)) , 
from which one deduces, by means of |2.12| , that 

(7r n (x) , x ) = o n nj , (x , n n {x)) = S nni , 

for i >n, and that 

(7r n (z), a;*) = (x% 7r n (x)> =0 

for i — 0, 1, . . . , n — 1. Hence we obtain 

Proposition 8.10 TTie sequence of polynomials 7r n (x) satisfies (vr n (x) , 7T m (x)) = /or 

n ^ m. □ 



As in the commutative case, the sequence 7r n (x) follows a typical three term recurrence 
relation that we shall now explicit. Set 

XTT n (x) = £ 4 n) 7T fc (x) . 
0<fc<n+l 



It follows from |S.10| that 

(xiT n (x) , 7T fc (x)) = oJ. n) (7r fe (x) , 7T fc (x)) = aj^^x) > #*) = O^ S k k+i . 

On the other hand, if fc < n — 2, 

(xvr n (x) , 7T fc (x)) = (ir n (x) , X7r fc (x)) = 
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and g4 = for k = 0, 1, . . . , n — 2. The polynomials iXk{x) being monic, it is clear that 

( n ) _ 1 n „A ;+ v^v^o^c ™i„ +~ ™™™,+„ „(n) n „A J n ) 

n+l 



(l 



1, and it remains only to compute a^ and a^-i- We have 



(xil n (x) , 7T n „i(x)) = (lC n (x) , £7T n _i(x)) = (vr n (x) , X n ) = 5 n n+l , 

and, also, by expanding the quasi-determinant vr n (x) by its last column, 

{X7T n {x), TT n {X)) = \X ,1T n {x)) — <->( n _i)ra-i n ^( n _l)n (^ ,7T n (x)) 

Hence we obtain 

Proposition 8.11 T/ie noncommutative orthogonal polynomials vr„(x) satisfy the three 
term recurrence relation 

^n+l( x ) — [X — S n n( n+1 )S nn+ i +S( n -i)n-i n S(n-l) n )' K n( X ) + 'S'n n + 1 ^(n-l)" "'n-H 1 ) = ^ (150) 

/or n > 1 . □ 



Applying the * involution to (|150|) , we get a similar recurrence for the polynomials 
7r*(x), namely 

n n+l{ X ) ~ n ni X ) { X ~S n n+l S n n(n+l-) + S, n _ 1 s„ 5( n _l)n-l n ) + SV _-q n D n n+1 7T„_i(x) = (151) 

Note also that the symmetric function S^ n / n+1 \ — Sf 1 - ) „-i n SZ^-n S n n+i being equal to 
the scalar product (x7T n (x) , n n (x)), it is invariant under the * involution, which gives the 
following interesting identity 

o* q* q — 1 C _ C C C — 1 C 

D n™(ra+1) — D (n-l)"- 1 n D ( n -1)« ^n n + 1 — "n B (n+l) — O n n+l ( - n _ 1 - ) „0( ra _i)n-i„ . 

8.4 Noncommutative continued J- fractions 

In this section we consider continued fractions of the type 

h j (152) 

x - a 1 + b 2 j 

x - a 2 + h 



1 



x - a n + b n+1 — 



In the commutative case, these fractions are called J-fractions, and their connexion with 
orthogonal polynomials and Pade approximants is well-known (cf. ||Wa|| ). As observed by 
several authors (see e.g. ||GG| [ |BB|| , and |Dr|| for other references) similar properties hold 



true when (a$) and (6j) are replaced by two sequences of noncommutative indeterminates. 
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Denote by p n (x) q n (x) 1 the n-th partial quotient of ( |152| ): 
p n (x) q n {xY l = h 



x - oi + b 2 



1 



x - a 2 + b 3 






It is convenient to put also p = 0, q = 1. The polynomials p n (x) and g n (x) then satisfy 
the three term recurrence relation | |GK2| ] , | |B1{[ 



Pn+i =Pn{x- a n+1 ) + p n _i b n+1 , q n+1 = q n (x - a n+1 ) + q n _ x b n+1 (153) 

Comparing with ( |151| ), we are led to the following result 

Theorem 8.12 Let Si be a sequence of noncommutative indeterminates. The expansion 
of the formal power series J2k>o $k x~ k ~ x into a noncommutative .1 -fraction is equal to 



6i 



1 



x — a 1 + 6 2 



(154) 



x - a n + b n+1 



where a\ = S\, b\ = S , and 

a n = '-'(n— l) n '- , (n-l) n - 1 n — ^ > (n-2) n ' 1 ^ (n-2) n - 2 (n-1) > 

/or n > 2. JTie n-#i partial quotient p n (x) q n (x)~ l is given by 



Pn{X) 



and one has 



So 





9nW 



S 



2n-2 



En— 2 o ■n—k—2 
k=0 J k X 



£>2n-l 



O ,, 



En—1 c ™n— fc— 1 
fc=0 D kX 



S n -1 ' ' ' >~>2n-2 >J2n-l 



5o 

1 



un- 1 S n 

x n ~ l \x_ 



Pn(x) q n (x)- 1 = S Q X- 1 + ■ ■ ■ + 5 2n _! X- 2 " + O^- 2 "" 1 ) 



(155) 



(156) 
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Proof - This is just a matter of properly relating the results of the previous sections. We 
first prove that the numerator and denominator of the n-th convergent of (|154j) admit the 
quasi-determinantal expressions ( |155| ) and ( |156| ). To this aim we denote temporarily by 
p n (x), q n (x) the right-hand sides of (|155|) and ( |156| ), and we check that these polynomials 
satisfy the recurrence relations ( |153| ). The relation for q n (x) is none other than ( 151 ) 
(with the necessary change of notations). Since q = go an d q Y = qi, we deduce that 
q n = q n for all n. The same argument is applied to p n {x). Indeed, it results from ( |147| ), 
( |148|) and Proposition |8.8| with t = x' 1 , m = n — 1, that 



Pn(x) = (}:S k x~ k - L )q n (x) + 0(x- 2n -') 



k>0 



which shows that p n (x) satisfies the same recurrence relation as q n {x). Since p 1 = pi, and 
p 2 = p 2 as one easily checks, we get that p n = p n for all n, and the rest of the theorem 
follows. □ 



8.5 Rational power series and Hankel matrices 

Denote by K[[t]] the ring of formal power series in t with coefficients in the skew field K. 
A series F(t) = J2k>o ^kt h in K[[t}} is said to be rational iff it is a rational fraction, that 
is, iff there exists polynomials P, Q in K[t] such that F(t) = Q{t)^ x P{t). 

We begin by extending to the noncommutative case the classical characterization of 
rational series by means of Hankel determinants. With every series F(t) = J2k>o £fct fe in 
K[[t\] is associated an infinite Toeplitz matrix S = {Sj-i)ij>o. The quasi-minors of S are 
conveniently seen as specializations of quasi-Schur functions and we shall still denote them 
by Si, the series F being understood. In particular, the quasi-Schur functions indexed by 
rectangular partitions correspond to Hankel quasi-determinants. 

Proposition 8.13 The series F(t) is rational iff S is of finite rank. More explicitely, 
F(t) = Q _1 (t) P{t) where P(t) and Q(t) have respective degrees m and n, and no common 
left factor, iff the submatrix 



R 



Sm— 1 






s, 



m+n—1 
<3m-\-n—2 



\ ^m—n 



+ 1 



Si 



m—n+2 



*->m / 



is invertible and S( m+ iyi( m+p ) = for every p > 1. Q and P are then given by formulas 
(M&) and 



Proof - Suppose that R is invertible. Then one can define Q and P by formulas ( |146| ) 
( |145|) , and the same computation as in the proof of Proposition |8J| shows that 



Q(t) F(t) = P(t) + V S 



p>\ 



(m+l) n (m+p) 



m+n+p 



Hence, if 5 , ( m +i)i( m + p ) = for p > 1, one obtains F(t) = Q : (t) P(t). Conversely, if F(t) 
is rational, one can write F(t) = Q~ l (t) P(t) with Q(0) = 1, P and Q having no common 
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left factor, that is, P and Q of minimal degree. Therefore, if degQ = n, degP = m, we 
have, setting Q{t) = YJ 



^0<i<n ®i * j 



J2 b i S r 
0<i<n 







r > m + 1 



(157) 



which shows that the matrix R has rank less or equal to n. This rank cannot be less than 
n, otherwise P and Q would not be of minimal degree. Therefore R is invertible, and the 
relation S(rn+i)™(m+p) = follows from ( |157p . □ 



The coefficients Si of a rational series F(t) = Q~ l {t)P{t) satisfy many remarkable 
identities. The following result may be seen as a natural analog of the factorization for- 
mulas for Schur polynomials in two finite sets of commutative variables given in [PcRe] . 
The reader is referred to [prj] for algebro-geometric applications of these important rela- 
tions in the commutative case. 

We denote by (J, m n + J) the partition whose Young diagram is 





p 

I 






11 




"1 

J 1 — 1 



Proposition 8.14 Let F(t) = Q _1 (t) P(t) be a rational series, and assume that P(t) and 
Q(t) have respective degrees m and n, and no common left factor. Let I be a partition 
whose largest part is less or equal to m, J be a partition whose length is less or equal to 
n, and i, j be integers. There holds 






Replacing each quasi-Schur function Sh by the Young diagram of H, relations ( |158| ) 
and (|159|) are pictured as follows 



(158) 
(159) 



t 

i 
























n 




1 






J 1 1 
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m > « j 



The proof of Proposition |8.14] is a consequence of the next Lemma, valid for generic 
quasi-Schur functions and of independent interest. 

Lemma 8.15 Let H = (hi, . . . , h r ) be a partition, and j, k be two integers with k < hi. 
Then, 

S(k, H) 



S, 



(k,H+j) 



s 



H+j 



s 



H 



s, 



(hi+l,h 2 +l, ...h r +l,h r +j) 



(160) 



Proof - This is a simple consequence of Bazin's theorem. 



□ 



Proof of Proposition |8.14j - - Let K denote the partition obtained from / by removing its 
first part. The hypothesis imply that, in the specialization to the series F, the quasi-Schur 
functions 5(l, (m+i)"(m+p)) are sent to 0, for any p > 1 and any partition L whose largest 
part is less or equal to m + 1. Therefore, putting H = (K, m n ) in (|160[), we get 



and formula ( |159[ ) follows by induction on the length of /. Formula ( |158| ) may be proved 
similarly, or derived directly from ( |159|) by means of the involution uo. □ 



8.6 The characteristic polynomial of the generic matrix, and a 
noncommutative Cayley-Hamilton theorem 



In this section, we illustrate the results of Section |8]5| on a fundamental example, namely 
we take F(t) to be the generating series a(t, «j) = Y,k>o Sk(ai)t h — \I — tA]^ 1 of the 
complete symmetric functions associated with the generic n x n matrix A, and its i-th 



diagonal entry an (cf. Section 7A). We first prove that this series is rational. 



Proposition 8.16 For the generic n x n matrix A = (ay), there holds 

a(t,a i ) = Q i (t)~ 1 P i (t) , 

Qi and Pi being polynomials of degree n and n — 1 without left common factor, with 
coefficients in the free field generated by the entries a^ of A. Moreover, assuming the 
normalizing condition Qi(0) = -Pj(O) = 1, the polynomials Qi(t), Pi(t) are unique. 
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Proof - Let Vk denote the i-th row vector of A k . In other words, the sequence Vk is 
defined by v = (0, . . . , 1, . . . , 0) (the entry 1 is at the z-th place) and, for k > 0, by 
Vk+i = Vk A. The Vk may be regarded as vectors in K^iA^ n , which is at the same time 
a left and right n-dimensional vector space on the free field K-jtA^. Hence, there exists 
scalar s Aq, Ai, . . . , X n in K <jtA^> such that one has 



A v Q + Ai vi + . . . + \ n v r , 



. 



161) 



Multiplying (|161|) from the right by A\ and using the fact that the i-th component of Vk 
is equal to Sk(o>i), one obtains the relations 



7 , \ bp+j ' 

0<p<n. 



Q: 



0, J>0 



(162) 



which shows that the rank of the Hankel matrix S(aj) is finite, equal to n. More precisely, 
we have, 



S n {oii) ... S 2n -i(oLi) S j+n (a>i) 



Si(ai) ... S n (a>i) S j+ i(a>i) 
S (a>i) ... 5 n _i(ai) ^-(a,) 

and the conclusion follows from Proposition |3.13| . 



0, J>0, 



(163) 



n 



Let A u denote the (n — 1) x (n — 1) matrix obtained by removing the i-th row and 



column of A. As was explained in the introduction of Section \[A[ the series <r(t, a^) 
is a noncommutative analog of det(J — tA u ) / 'det(J — tA), that is, of the ratio of the 
characteristic polynomial of A u to the characteristic polynomial of A (up to the change of 
variable u = t^ 1 ). Therefore, we can regard the polynomials Qi(t) of Proposition 8.16 as 
natural analogs of det(J — tA). This is supported by the fact that these polynomials give 
rise to a form of the Cayley-Hamilton theorem for the generic noncommutative matrix. 

For instance, when n = 2, the two polynomials Qi(t), Q2{t) are given by 

Qi(t) = 1 - (on + a 12 a 22 di 2 ) t + (a 12 a 22 a^ 1 a n - a 12 a 21 ) t 2 , (164) 

Q 2 (t) = 1 - (a 22 + a 2 i an a^) t + (a 21 a u a 2 l a 22 - a 21 a 12 ) t 2 . (165) 

Writing for short Qi(t) = 1 — tr^A) t + deti(A) t 2 for i = 1, 2, one can check that 



A 2 



'tri(A) 
tr 2 (A) 



A 



'deti(A) 

det 2 (A) 







(166) 



the Cayley-Hamilton theorem for the generic matrix of order 2. The general result is as 
follows. Set 

Q l (t)= J2 (-l) j Lf(A)t j , (167) 



0<i<n 

(1) 



(W{A) ... \ 



LM) 



V o 



(168) 



Lf\A)J 



for every 1 < % < n. 
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Theorem 8.17 The generic noncommutative matrix A satisfy the following polynomial 
equation, the coefficients of which are diagonal matrices with entries in K <jtA~^> 



£ {-I? LjiA) A"-* = 

0<j<n 



(169) 



Proof - One has to check that the i-th row vector of the left-hand side of (|169|) is zero. 



But this is exactly what is done in the proof of Proposition |8.16| . Indeed, keeping the 
notations therein, the coefficients Lh (A) of 



Qi(t) 



S n (a>i) ... S 2n -i(ai) CD 

Siiou) ... s n ( ai ) r- 1 

S (cni) ... S n -i(ai) t n 



(170) 



form a system of solutions Xj for the linear system (|162|) , and therefore satisfy ( |161| ). □ 

Due to the significance of the polynomials Qi(t), we shall give different expressions 
of them. The first expression, already encountered, is formula ( |170| ). Expanding this 
quasi-determinant by its last column, we compute the coefficients 



-0 

J n—k 



(A) 



\7l-fc-l 



Sn(0Ci) 



S2n-l\Ctj) 



S k +l((Xi) ••• S k +n(cti) 
Sk-l{cti) ■ ■ ■ S k +n-2{cti) 



So(ai 



S n -i(oii 



Sn-l(cti) ••• D2n-2\ a i 

Sk(ai) • 

S (aii) ... 5 n _i(a; 



S, 



k+n-V 



Cti) 



I > 1 



Recalling that a(t, cvj) = A(— £,««) 1 , we obtain by means of ( |145| ) the following ex- 
pressions in terms of the elementary symmetric functions Aj(ai) 



Qi(t) 



A (ai) - t Ai(qj) + . . . + (-t) n A n (aj) A n+ i(^) ... A 2n -i(ai) 



-iA (a i ) + ...H-(-i) n A n _i(a i ) A n (a*) ... A 2 „- 2 (ai) 



(-tr- 1 A (a i ) + (-t)"A 1 (a J ) 



A 2 (a 



2l«iJ 



AJctj) 



171) 



■(0 



4^) 



Afc(oii) A n+1 («i) ... A 2n _i(ai) 



Afc_i(aj) A n («j) ... A 2n ^ 2 (a<j) 



A n (Q!i) 



(172) 



A fe _ n+ i(«j) A 2 (aj) 

Also, as shown in the Proof of [B.16J , Qi(t) can be expressed in terms of the entries of A k , 
that we denote by a\j . Indeed, one has 



Qi(t) 



(n) (n) 

Oil a i2 



a {1) a {1) 

a il a i2 

a (0) a {0) 

a il u i2 



» 



m 



a in t 
J°) 4-n 



(173) 
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One can recognize in (|173| ) the exact noncommutative analog of Krylov's expression for 
the characteristic polynomial of a matrix (cf. |Gan|] ) . Thus we find again that, when 
specialized to the commutative generic matrix, all the polynomials Qi(t) reduce to the 
familiar characteristic polynomial (up to the change of variable u = t~ x ). In particular, 
the leading coefficients of the Qi(t) provide n noncommutative analogs of the determinant, 
that we shall call the n pseudo-determinants of the generic n x n matrix A, and denote 
by deti(A) , i = 1, . . . , n. They admit the following quasi-determinantal expressions, 
obtained from ([172]) and ( |17g ) 



deU(A) 



A n (a>i) A n+ i(«i) 



Ki-i{oii) 



Ai(«i 



A n («i) 



A 2 («i) 



A 2 n-l(tti) 
A 2 n-2(tti) 

A n («i) 



(174) 



deU(A) = (-1 



>n-l 



» 



(2) 

a (1) 



» 



(2) 

a 

(i) 



» 



(2) 
in 

(1) 



(175) 



We shall illustrate the results of this section on two important examples, namely, the 
case of the Lie algebra gl n , and the case of the quantum group GL q {n). 

Example 8.18 We take A to be the matrix E n of standard generators of U(gl n ) (cf. 
Section \l.5\) . In this specialization, the pseudo-determinants deti(E n ) are all equal to the 
Capelli determinant. More precisely, we have, using the notations of |7.5| 



Q i (t)=det(I-t(E n + {n-l)I)) 



1— t(eu+n— 1) -te 12 

-te 2 i l-t(e 2 2+n-2) 



-te nl 



—te 



i)2 



-te ln 

-te 2n 

1 — te 



for all i = 1, . . . , n. Let Q(u) = u n Qi(u~ l ) = det(ul — (E n + [n — 1)1)) denote the 
characteristic polynomial of E n . By Theorem p.!7| , Q(E n ) = 0. Consider an irreducible 
finite-dimensional gZ n -module V with highest weight A = (Ai, . . . , A n ). It follows from 



Section |7^ that the coefficients of Q(u) belong to the center of U(gl n ), and act upon V 
as the elementary symmetric fonctions of the commutative variables Ai + n — 1, A 2 + n - 
2, ... , A n . Therefore, if we denote by E* 
image of e^ in the module V, we find that 



eL ) the matrix whose (i,j)-entxy is the 



J] (E^-(\ k + n-k)) = 



Kk<n 



the so-called characteristic identity satisfied by the generators of gl n . 



Example 8.19 Here, A is taken to be the matrix A q 



l i.i ■ 



of the generators of the 



quantum group GL„ 



n) 



Recall that the a^ are subject to the following relations 
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dikdu = q~ X auaik for k < I, a ik a jk = q~ x a jk a ik for i < j, 
audjk = ajkOn for i < j, k < I, 

a ik aji - djtdik = (g -1 -g) a a a jk for i < j, k < I . 

In this specialization, the pseudo-determinants deti(A q ) are all equal, up to a power of g, 
to the quantum determinant 



an 


Oi2 • 


Oln 




«21 


G22 • 


«2n 


:= E (-?)^W (1 


Onl 


On2 


U"nn 


a 



(I 



n3o(n) 



The other coefficients of the Qi(t) also specialize to polynomials in the oy, and one 



recovers the quantum Cayley-Hamilton theorem proved by Zhang in flZfj. For instance, 
when n — 3, one obtains 



<3i(£) = 1 - (an + g a 22 + g a 33 ) t 



+ \q 



-i 



an a i2 

G21 0,22 



+ q 



-i 



an ai3 

&31 &33 



-2 



^22 &23 
^32 ^33 



t 2 - q- 2 



and for n = 2, the Cayley-Hamilton theorem assumes the form 



Al - (g 1/2 a n + q- 1/2 a 22 ) ' '' 



1/2 



an 


Ql2 


Ol3 


021 


«22 


^23 


031 


a 3 2 


«33 



g 



1/2 



A q + (ana 22 - g 012021 



g- 1 
g, 



. 



In view of these examples, some questions arise naturally. The coefficients La {A) 
involved in the Cayley-Hamilton theorem for the generic noncommutative matrix A are 
fairly complicated expressions in terms of the entries a^- of A, involving inverses aZ , and 

thus belonging to the skew field generated by the a^. Moreover, the Lj(A) depend on the 
index i, that is, the coefficients of the noncommutative characteristic polynomial are no 
longer scalars but diagonal matrices. It seems to be an interesting problem to investigate 
the following classes of matrices. 

1. The matrices A for which the coefficients L, (A) are polynomials in the entries a^. 

2. The matrices A for which the coefficients lh (A) do not depend on i. 

As shown by the previous examples, the matrix E n of generators of U(gl n ) belongs to 
both classes, while the matrix A q of generators of GL q (n) belongs to the first one. 
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9 Appendix : automata and matrices over noncom- 
mutative rings 

Identities between quasi-determinants can often be interpreted in terms of automata. We 
present here the basic notions of this theory. More information can be found for instance 
in the classical references [[BR|| or ||Eil| . 



Let K be a field and let A be a noncommutative alphabet. A K- automaton of order 
n over A is a triple A = (I, fi, F) where 

1. / is a row vector of K n , called the initial vector, 

2. fj, is a monoid morphism from the free monoid A* into M n (K), 

3. Fa column vector of K n , called the final vector. 

One can represent graphically an automaton by a labeled graph (also denoted A) which 
is defined by 

• the set of vertices of A is [1, n] (they are called the states of A), 

• for every i,j G [l,n] and for every a G A, there is an arrow going from i to j and 
labeled by [i(a)ij a, 

• for every vertex i G [1, n], there is an arrow pointing on i and labeled by ij, 

• for every vertex i G [1, n], there is an arrow issued from i and labeled by F,, 

with the convention that one does not represent an arrow labelled by 0. In other words, 
the generic form of the graph A is the following 



F { 



-H 1 H- 



Fj 



Note that the graph can be identified with the automaton since it encodes both the vectors 
I, F and the matrices (/i(a)) a€j 4 which completely define the morphism /i. The behaviour 
of A is the formal noncommutative power series over A defined by 

A= J2 (Ifi(w)F)w eK«A» . 

weA* 

The behaviour of A has a simple graphical interpretation. For every path it = (i\ , . . . , i n +i) 
in the graph A going from i\ to i n+ \ and indexed by the word w = a\ . . . a n , we define 
the cost c{j) by 

c(tt) = 4 fi(ai) iuia . . ./i(a«)wn+i F in+i ■ 

In other words, the cost of a path is just the product of the elements of k that index the 
different arrows it encounters on its way. Defining the cost c^(w) of a word w relatively 
to A, as the sum of the costs of all paths indexed by w in A, we have by definition, 

A= J2 c A (w)w . 

w£A* 
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It is not difficult to show that 

A = I- 



\ aeA ) 



where the star M* of a matrix M is defined by 

M* = (I-M)- 1 = Z Mn ■ ( 176 ) 



n>0 



It follows that 



I • I J2 fi(a) a I • F = J2 c a( w ) w 

\ aeA / weA* 



A series / G K « A » is said to be recognizable if there exists a i^-automaton A 
over A for which f = A. On the other hand, one can also define a notion of rational 
noncommutative series in K « A ». A series / G K « A » is rational in the sense 
of automata theory if it belongs to the subalgebra K rat « A », which is the smallest 
subring of K « A » which contains K < A> and which is closed under inversion of 
formal series. One then has the following fundamental theorem of Schutzenberger (1961) 
(see |[BR| or |Eil|| for a proof). 



Theorem 9.1 A series f G K «A» is rational if and only if it is recognizable. 

The link between this notion of rationality and the one considered in Section |^ of the 
present paper is provided by a result of Fliess (flFJ, see also |Ca| ) : when the free field is 
realized as the subfield of the field of Malcev-Neumann series over the free group F(A) 
generated by the if-alpgebra of F(A), one has K rat «A»= K «A» n K <jtA^>. 

For our purposes, we need only the following particular case. We take A = { a.y, 1 < 
hj ^ n } and n(a,ij) = E^, where E^ denotes the n x n matrix with only one nonzero 
entry equal to 1 in position i, j. The graph A is then the complete oriented graph on n 
vertices, the arrow from i to j being labelled by a^. Thus, for n = 2, the graph A is for 
instance 

an 



on CQ SD ° 22 

021 

Denoting also by A the n x n matrix (a^), we then have 

A = I A* F . 

In particular, taking all the entries of I and F equal to zero with the exception of one 
equal to 1, one obtains a graphical interpretation for any entry of the star of a matrix. 
That is, denoting by Vij the set of words associated with a path from i to j, one has 



(A%= E 



w 
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This leads to the classical formula (see e.g. [|BR| ) 

fan <^12 \ __ / (an + Cb\2 0-22 a 2i)* Q*i Q12 (022 + «-2l fl*i O12J* \ (M7\ 

U21 022/ V fl22 a 2i (an + ai 2 a* 22 o 2 i)* (^22 + ^21 a n ^12)* / 

Indeed, the entry (1,1) of the matrix in the right-hand side of (|177|) represents the set of 
words labelling a path from 1 to 1 in the automaton A associated with the generic matrix 
of order 2. Here, the star of a series s in the a^ with zero constant coefficient is defined, 
as in ( p. 761 ), by setting s* = J2n>o s ™- 

Observe that formulas ( |2.2|) are exactly the images of ( 177 ) under the involutive field 
automorphism 1 of K <ft A ^ defined by 

1 ~ au !? \ = , 3 . (178) 

-Oij it it 3 

(see ||Co|| p. 89), which maps the generic matrix A on / — A, so that l(A*) = A' 1 . 

As an illustration, let us sketch an automata theoretic proof of Proposition |2.6| . The 
quasi-determinant in the left-hand side of fll9|) can be written as 

( a 2n \ 

0-371 



L(a 



U/ 



D 



O-ln — (.Oil «12 



a lin _! ) (J n _! - M)" 1 



(179) 



\ d nn / 



where M denotes the strictly upper triangular matrix defined by 

/O a 22 ... a 2 , n -i\ 

... a 3in _i 
M = 

\o ... / 

Relation (|179|) shows that D is essentially equal to the behaviour of the automaton A n -i 
defined by 

• the set of states of A n -i is 1,2, ... ,n — 1, 

• the only edges in An-i go from i to j with i < j and are labeled by a i+ ij, 

• each state i is equiped with an initial and a final arrow, respectively labeled by an 
and by a i+hn . 

We give below the automaton A4 which illustrates the general structure of A n . 



a 2 4 




a 34 
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It is now clear that 

D = a ln + ~^2 an C^2 words labelling paths from i to j in An-i ) %+i,n , 

i<j 

which is the right-hand side of fll9|). □ 
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